fork download
  1. #include <stdio.h>
  2.  
  3. int counter = 0;
  4.  
  5. int f (int n)
  6. {
  7. counter++;
  8. if (n==1)
  9. return 1;
  10. return 1+f(f(n-1));
  11. }
  12.  
  13. int main(void) {
  14.  
  15. for (int i=1; i < 20; i++)
  16. {
  17. counter = 0;
  18. printf("f(%d) = %d", i, f(i));
  19. printf(" counter = %d\n", counter);
  20. }
  21. return 0;
  22. }
  23.  
Success #stdin #stdout 0s 4400KB
stdin
Standard input is empty
stdout
f(1) = 1 counter = 1
f(2) = 2 counter = 3
f(3) = 3 counter = 7
f(4) = 4 counter = 15
f(5) = 5 counter = 31
f(6) = 6 counter = 63
f(7) = 7 counter = 127
f(8) = 8 counter = 255
f(9) = 9 counter = 511
f(10) = 10 counter = 1023
f(11) = 11 counter = 2047
f(12) = 12 counter = 4095
f(13) = 13 counter = 8191
f(14) = 14 counter = 16383
f(15) = 15 counter = 32767
f(16) = 16 counter = 65535
f(17) = 17 counter = 131071
f(18) = 18 counter = 262143
f(19) = 19 counter = 524287