C语言递归练习(附答案).pdfVIP

dic递归基础练习题：

1.求1+2+3+……+n的值

intsum(inta,intb)

{

if(b==a)returna;

returna+sum(a+1,b);

}

2.求1*2*3*……*n的值

cheng(intbegin,intend)

{

if(begin==end)returnbegin;

returnbegin*cheng(begin+1,end);

}

3.数的全排列问题。将n个数字1，2，…n的所有排列按字典顺序枚举出猴

231

213

312

321

4.数的组合问题。从1,2,…,n中取出m个数，将所有组合按照字典顺序列出。

如n=3,m=2时，输出：

12

13

23

5.小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子吃一

半,又多吃一个.以后每天早上吃前一天剩下的一半另一个.到第10天早上猴子想再吃时发现,

只剩下一个桃子了.问第一天猴子共摘多少个桃子？

fruit(intbegin,inttimes)

{

if(times==10)returnbegin;

returnfruit((begin+1)*2,times+1);

}

6.有雌雄一对兔子，假定过两个月便可繁殖雌雄各一的一对小兔子。问过n个月后共有多少

对兔子？

7.一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经

过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭

子？

duck(intbegin,inttimes)

{

if(times==7)returnbegin;

returnduck((begin+1)*2,times+1);

}

8.著名的菲波拉契(Fibonacci)数列，其第一项为0，第二项为1，从第三项开始，其每一项

都是前两项的和。编程求出该数列前N项数据。

intfbi(inti)

{

if(i2)

{

if(i==0)return0;

elsereturn1;

}

returnfbi(i-1)+fbi(i-2);

}

9.求两个数的最大公约数。

fgongyue(intm,intn)//m要大于n，前面可以交换让它实现

{

if(n==0)returnm;

fgongyue(n,m%n);

}

10.求两个数的最小公倍数。

最小公倍数等于２个数之积乘最好公约数

m*n/fgongyue(m,n)

11.输入一个数，求这个数的各位数字之和。

add_every_num(intnum)

{

if(num10)returnnum;

returnnum%10+add_every_num(num/10);

}

12.角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。

经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。

如：输入22，

输出221134175226134020105168421

STEP=16

inti=1;

intfc(intn)

{

if(n==1)

{

returni;

}

elseif(n%2==0)

{

fc(n/2);

i++;

}

else

{

fc(n*3+1);

i++;

}

}

intmain(intargc,char*argv[])

{

intn,step;

step=fc(n);