fork download
copy 
  1. #include<stdio.h>
  2. int calc(int n){
  3.     if(n==0){
  4.         return 0;
  5.     }else{
  6.         //n=calc(n-1)*calc(n-1)+1;計算量を減らすために同じ処理は変数にいれる
  7.         int a=calc(n-1);
  8.         //n=a*a+1;
  9.         //return n;nを保存する必要がない
  10.         return a*a+1;
  11.     }
  12.  
  13. }
  14. int main(){
  15.     for(int i=1;i<=6;i++){
  16.         printf("%d\n",calc(i));
  17.     }
  18.     return 0;
  19. }
Success #stdin #stdout 0s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1
2
5
26
677
458330
https://ideone.com/huYyi2
language:
C (gcc 8.3)
created:
1 day 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!