c语言递归算法n
思路：递归求阶乘函数，如果输入的参数等于1则返回1，否则返回n乘以该函数下次递归。
参考代码：
#include<stdio.h>
intfun(intn)
{
if(n==1||n==0)return1;//如果参数是0或者1返回1
returnn*fun(n-1);//否则返回n和下次递归的积
}
intmain()
{
intn;
scanf("%d",&n);
printf("%d ",fun(n));
return0;
}
/*
5
120
*/
② C语言如何用递归算法求1!+2!+3!+...n!
#include
③ C语言用递归方法求n阶勒让德多项式的值
代码：
#include<stdio.h>
#include<stdlib.h>
double polya(n,x);
int main()
{
int x,n;
scanf("%d%d",&n,&x);
printf("%.2f ",polya(n,x));
return 0;
}
double polya(int n,int x)
{
double y;
if(n==0)
y=1;
if(n==1)
y=x;
if(n>1)
y=((2*n-1)*x*polya(n-1,x)-(n-1)*polya(n-2,x))/n;
return y;
}
运行结果：
(3)c语言递归算法n扩展阅读：
return
C++的关键字，它提供了终止函数执行的一种方式。当return语句提供了一个值时，这个值就成为函数的返回值.
说到return,有必要提及主函数的定义,下面是从网络上找到的资料,好好消化吧,对了解主函数中返回值的理解有很大的帮助.
很多人甚至市面上的一些书籍，都使用了void main()，其实这是错误的。C/C++中从来没有定义过void main()。
C++之父Bjarne Stroustrup在他的主页上的FAQ中明确地写着The definition void main(){/*...*/}is not and never has been C++,
nor has it even been C.（void main()从来就不存在于C++或者C）。下面我分别说一下C和C++标准中对main函数的定义。
1.C
在C89中，main()是可以接受的。Brian W.Kernighan和Dennis M.Ritchie的经典巨着The C programming Language 2e（《C程序设计语言第二版》）用的就是main()。不过在最新的C99标准中，只有以下两种定义方式是正确的：
int main(void)
int main(int argc,char*argv[])
（参考资料：ISO/IEC 9899:1999(E)Programming languages—C 5.1.2.2.1 Program startup）
当然，我们也可以做一点小小的改动。例如：char*argv[]可以写成char**argv；argv和argc可以改成别的变量名（如intval和charval），不过一定要符合变量的命名规则。
如果不需要从命令行中获取参数，请用int main(void)；否则请用int main(int argc,char*argv[])。
main函数的返回值类型必须是int，这样返回值才能传递给程序的激活者（如操作系统）。
如果main函数的最后没有写return语句的话，C99规定编译器要自动在生成的目标文件中（如exe文件）加入return 0;，表示程序正常退出。不过，我还是建议你最好在main函数的最后加上return语句，虽然没有这个必要，但这是一个好的习惯。
注意，vc6不会在目标文件中加入return 0;，大概是因为vc6是98年的产品，所以才不支持这个特性。现在明白我为什么建议你最好加上return语句了吧！不过，gcc3.2（Linux下的C编译器）会在生成的目标文件中加入return 0;。
④ 用C语言求N的阶层。程序怎么写
1、使用递归算法
#include<stdio.h>
#include<process.h>
longfactorial(intn)
{
longresult;
if(n<0)
{
printf("n<0,请输入大于等于0的整数!");
return-1;
}
elseif(n==0||n==1)
{
result=1;
}
else
{
result=n*factorial(n-1);
}
returnresult;
}
main()
{
intn=10.0;
longiNum;
iNum=factorial(n);
printf("10!=%ld ",iNum);
system("pause");
}
2、使用循环
#include<stdio.h>
#include<process.h>
intmain()
{
inti=1;//累加变量
longj=1;//储存结果
intk=1;//输入的数值
printf("请输入一个数字:");
scanf("%d",&k);
do
{
j=j*i;
i++;
}while(i<=k);
printf("%ld ",j);
system("pause");
return1;
}
以上两种方式是求阶乘的普通算法，求得的结果表示范围都是有限的，如果算大数的阶乘还要另外的算法。