【C语言】递归练习题小结.pdfVIP

【C语⾔】递归练习题⼩结

程序调⽤⾃⾝的编程技巧称为递归（recursion）。递归做为⼀种算法在程序设计语⾔中⼴泛应⽤。⼀个过程或函数在其

定义或说明中有直接或间接调⽤⾃⾝的⼀种⽅法，它通常把⼀个⼤型复杂的问题层层转化为⼀个与原问题相似的规模较⼩的

问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，⼤⼤地减少了程序的代码量。递归的能

⼒在于⽤有限的语句来定义对象的⽆限集合。⼀般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满

⾜时，递归前进；当边界条件满⾜时，递归返回。

在学习C语⾔的时候，递归也作为⼀个重要的⾓⾊出现在我们的视野中。

在递归的案例中，斐波那契数是⼀个很经典的例题，在前⾯已经为⼤家总结（C语⾔实现斐波那契数列）。在此也为⼤家

附上其它的练习：

1、编写⼀个函数求n的阶乘：

[cpp]

1.//递归

2.#includestdio.h

3.#includestring.h

4.#includeassert.h

5.intfa(intn)

6.{

7.if(n=1)

8.{

9.return1;

10.}

11.else

12.{

13.returnn*fa(n-1);

14.}

15.}

16.

17.intmain()

18.{

19.intn=5;

20.intret=fa(n);

21.printf(ret=%d\n,ret);

22.system(pause);

23.return0;

24.}

2、编写⼀个函数，可以分别打印⼀个整数⼗进制的每⼀位：

[cpp]

1.#includestdio.h

2.#includestring.h

3.//#includeassert.h

4.voidprintintn)

5.{

6.if(n9)

7.{

8.print(n/10);

9.}

10.printf%d\n,n%10);

11.}

12.intmain()

13.

14.{

15.print(1234);

16.systempause);

17.return0;

18.

19.}

3、编写⼀个函数实现n^k，使⽤递归实现：

[cpp]

1.#includestdio.h

2.intpow(intn,intk)

3.{

4.if(k==0)

5.{

6.return1;

7.}

8.elseif(k==1)

9.{

10.returnn;

11.}

12.else