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