fork download
  1. #include <stdio.h>
  2.  
  3. int c = 0;
  4.  
  5. int rec(int n){
  6. c++;
  7. if(n==1) return 1;
  8. else if(n ==2) return 2;
  9. else{
  10. return -6 * rec(n-1) -9 * rec(n-2);
  11. }
  12.  
  13. }
  14. int main(void) {
  15. for(int i = 1 ;i<=10;i++){
  16. printf("数列a_%dの値は%d\n",i,rec(i));
  17. printf("関数recの呼び出し回数は%d\n",c);
  18. printf("-----------\n");
  19. c=0;
  20. }
  21. return 0;
  22. }
  23.  
Success #stdin #stdout 0s 5312KB
stdin
Standard input is empty
stdout
数列a_1の値は1
関数recの呼び出し回数は1
-----------
数列a_2の値は2
関数recの呼び出し回数は1
-----------
数列a_3の値は-21
関数recの呼び出し回数は3
-----------
数列a_4の値は108
関数recの呼び出し回数は5
-----------
数列a_5の値は-459
関数recの呼び出し回数は9
-----------
数列a_6の値は1782
関数recの呼び出し回数は15
-----------
数列a_7の値は-6561
関数recの呼び出し回数は25
-----------
数列a_8の値は23328
関数recの呼び出し回数は41
-----------
数列a_9の値は-80919
関数recの呼び出し回数は67
-----------
数列a_10の値は275562
関数recの呼び出し回数は109
-----------