fork download
  1. #include <stdio.h>
  2.  
  3. /* 再帰で a_n を求める関数 */
  4. int a(int n)
  5. {
  6. /* 終了条件 */
  7. if(n == 0)
  8. return 0;
  9.  
  10. /* 再帰呼び出し */
  11. return a(n - 1) * a(n - 1) + 1;
  12. }
  13.  
  14. int main(void)
  15. {
  16. int i;
  17.  
  18. for(i = 1; i <= 6; i++) {
  19. printf("a_%d = %lld\n", i, a(i));
  20. }
  21.  
  22. return 0;
  23. }
Success #stdin #stdout 0.01s 5288KB
stdin
Standard input is empty
stdout
a_1 = 1
a_2 = 2
a_3 = 5
a_4 = 26
a_5 = 677
a_6 = 458330