上QQ阅读APP看书,第一时间看更新
*1.3.2 递归算法C语言程序代码
C语言中,递归函数一般表现形式是:
递归函数名f(参数n...)
{
If(n==初值)
结果=...;
else
结果=递归表达式;
return 结果;
}
例1.12 用递归程序设计一段求5的阶乘的C语言伪代码。
#include<stdio.h>(包含一个有输入输出的头文件)
Long power(int n)
{
Long f;(声明定义变量f的类型)
if(n==1)
f=1;
else
f=power(n-1)*n;
return f;
}
main( ) (main是程序的主函数)
{
int n;
long y;
printf("input a Integer number\n");
scanf("%d",&n);
y=power(n);
printf("%n!=%d\n",n,y);
}