參考代碼:
#include
int fun(int n)
{
if(n==1||n==0) return 1;//如果參數是0或者1返回1
return n*fun(n-1);//否則返回n和下次遞歸的積
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fun(n));
return 0;
}
/*
5
120
*/
遞歸算法的原理
遞歸是計算機科學的壹個重要概念,遞歸的方法是程序設計中有效的方法,采用遞歸編寫
遞歸能使程序變得簡潔和清晰。