c语言递归函数训练题 c语言 递归函数

C语言求一些关于递归的练习题

1、编写递归函数求 1+2+3+……+n 的和；

目前创新互联建站已为超过千家的企业提供了网站建设、域名、虚拟空间、网站托管、服务器托管、企业网站设计、柳林网站维护等服务，公司将坚持客户导向、应用为本的策略，正道将秉承"和谐、参与、激情"的文化，与客户和合作伙伴齐心协力一起成长，共同发展。

2、编写递归函数求 2*4*6*……*(2n) 的积；

3、编写递归函数求 n 的阶乘；

4、汉诺塔问题；

实际上很多问题都可以通过递归来实现，但是看到你的情况估计较难的你实现不了，所以给你几个简单的练习一下，这样可以增强对递归的理解，等理解的较为深入后再做稍微难一些的。

C语言递归函数题

这个是递归函数：

recursion(int x,int y)

{

if(y-1 == x)return x;

else return x+recursion(x+1);

}

使用的时候用另个函数调用。

一道C语言的题目，递归法

#include

#include

/*求n的

阶乘

，递归，

分母

部分

*

结束条件为：1的阶乘=1

*

递归时，一定要有结束条件

*/

int

factorial

(n)

{

if(n==1)

//递归结束条件，1的阶乘为1

return

1;

else

return

n*factorial(n-1);

//n的阶乘为n乘以(n-1)!

}

int

main()

{

int

n,x;

size_t

i;

//i为

无符号整数

double

re=0;

printf("input

n

and

x:");

scanf("%d%d",n,x);

//输入n和x的值

for(i=1;i=2*n-1;i+=2)

{

/*pow函数求的是x的i次方，分母为

i的

阶乘。本部分可以优化，因为i的阶乘算出来了，所以i+2的阶乘就是i的阶乘*(i+1)*(i+2)，不用重复来计算阶乘。自己可以试试*/

re

+=

pow(x,i)/factorial(i);

}

printf("\nn=%d\tx=%d\tresult=%f\n",n,x,re);//打印出

最后的结果

return

0;

}