メモリング - なんだかいろいろウィキ

再起呼び出し

• 階乗

  n! =n*(n-1)*(n-2)*(n-3)*・・・3*2*1
  

#include<stdio.h>
int fact(int n){
if(n==1){
return 1;
}
else{
return (n*fact(n-1));
}
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fact(n));
return 0;
}

• 数列の和

  n! =n+(n-1)+(n-2)+(n-3)*・・・3+2+1
  

#include<stdio.h>
int fact(int n){
if(n==1){
return 1;
}
else{
return (n*fact(n-1));
}
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fact(n));
return 0;
}