fork(1) download 
  1. #include <stdio.h>
  2.  
  3. 	int c=0;
  4.  
  5. 	int rec(int n){
  6. 		c++;
  7. 		if(n==1){
  8. 			return 2;
  9. 		}
  10. 		else if(n==2){
  11. 			return 3;
  12. 		}
  13. 		else if(n==3){
  14. 			return -4;
  15. 		}
  16. 		else{
  17. 			return 2*rec(n-1)-rec(n-2)+rec(n-3);
  18. 		}
  19. 	}	
  20.  
  21.  
  22. int main(void) {
  23. 	int n;
  24. 	scanf("%d",&n);
  25. 	c=0;
  26.  
  27. 	int result=rec(n);
  28. 	printf("数列a%dの値は%d\n",n,result);
  29. 	printf("この時recの呼び出し回数は%d\n",c);
  30. 	return 0;
  31. }
  32.  
Success #stdin #stdout 0s 5316KB
comments (?)
stdin 
5
stdout 
数列a5の値は-11
この時recの呼び出し回数は7
https://ideone.com/vwQ1bT
language:
C (gcc 8.3)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!