Question

用递归方法编写一个求阶乘的子函数，主函数调用该子函数，输入正整数n,求n!

Answer 1

#include<stdio.h>
int y;
void fac(int n)
{if(n==1){y=1;return;}  //1!=1
 fac(n-1);	//当n>1时，递归计算(n-1)! 
 y*=n;		//计算出n!
}
int main()
{int n;
 scanf("%d",&n);
 fac(n);
 printf("%d!=%d\n",n,y);
 return 0; 
}