计算机数学:算法基础 线性代数与图论
上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);

}