c语言递归例题分数_C语言递归练习(附答案)

dic

递归基础练习题：

1.

求

1+2+3+……+n

的值

int sum(int a,int b)

{

if(b==a) return a;

return a+sum(a+1,b);

}

2

.

求

1*2*3*……*n

的值

cheng(int begin,int end)

{

if(begin==end) return begin;

return begin * cheng(begin+1,end);

}

3.

数的全排列问题。将

n

个数字

1

，

2

，

…n

的所有排列按字典顺序枚举出猴

2 3 1

2 1 3

3 1 2

3 2 1

4.

数的组合问题。从

1,2,…,n

中取出

m

个数，将所有组合按照字典顺序列出。

如

n=3,m=2

时，输出：

1 2

1 3

2 3

5

.

小猴子第一天摘下若干桃子

,

当即吃掉一半

,