fork download
copy 
  1. #include <stdio.h>
  2.  
  3. int c;
  4. int rec(int n){
  5. 	c++;
  6. 	if(n == 1){
  7. 		return 2;
  8. 	}
  9. 	else if(n == 2){
  10. 		return 3;
  11. 	}
  12. 	else{
  13. 		return 2*rec(n-1) + rec(n-2);
  14. 	}
  15. }
  16.  
  17. int main(void) {
  18. 	int n = 4;
  19. 	printf("数列%dの値は%d\n",n, rec(n));
  20. 	printf("この時recの呼び出し回数は%d",c);
  21. 	return 0;
  22. }
  23.  
Success #stdin #stdout 0s 5312KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
数列4の値は19
この時recの呼び出し回数は5
https://ideone.com/Qii08X
language:
C (gcc 8.3)
created:
5 days 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!