fork download
  1.  
  2. #include <stdio.h>
  3.  
  4. // グローバル変数
  5. int c = 0;
  6.  
  7. int rec(int n) {
  8. c++;
  9. if (n == 1) {
  10. return 1;
  11. }
  12. else if (n == 2) {
  13. return 2;
  14. }
  15. else {
  16. return -6 * rec(n-1) - 9 * rec(n-2);
  17. }
  18. }
  19.  
  20. int main(void) {
  21. int n = 4;
  22.  
  23. printf("数列a%dの値は%d\n", n, rec(n));
  24. printf("このときrecの呼び出し回数は%d\n", c);
  25.  
  26. return 0;
  27. }
  28.  
Success #stdin #stdout 0s 5308KB
stdin
Standard input is empty
stdout
数列a4の値は108
このときrecの呼び出し回数は5