函数的递归&逆序打印例题

1. 递归是什么？

递归是学习C语⾔函数绕不开的⼀个话题，那什么是递归呢？

递归其实是⼀种解决问题的⽅法，在C语⾔中，递归就是函数⾃⼰调⽤⾃⼰。

2.递归的思想：

把⼀个⼤型复杂问题层层转化为⼀个与原问题相似，但规模较⼩的⼦问题来求解；直到⼦问题不能再 被拆分，递归就结束了。所以递归的思考⽅式就是把⼤事化⼩的过程。

递归中的递就是递推的意思，归就是回归的意思，接下来慢慢来体会。

3. 递归的限制条件

递归在书写的时候，有2个必要条件：

• 递归存在限制条件，当满⾜这个限制条件的时候，递归便不再继续。

• 每次递归调⽤之后越来越接近这个限制条件。

4.

举例2：顺序打印⼀个整数的每⼀位

输⼊⼀个整数m，打印这个按照顺序打印整数的每⼀位。

⽐如：

输⼊：1234 输出：1 2 3 4

输⼊：520 输出：5 2 0

分析：

这个题⽬，放在我们⾯前，⾸先想到的是，怎么得到这个数的每⼀位呢？

如果n是⼀位数，n的每⼀位就是n⾃⼰

n是超过1位数的话，就得拆分每⼀位

1234%10就能得到4，然后1234/10得到123，这就相当于去掉了4

然后继续对123%10，就得到了3，再除10去掉3，以此类推

不断的 %10 和 /10 操作，直到1234

的每⼀位都得到 字顺序是倒着的

但是我们有了灵感，我们发现其实⼀个数字的最低位是最容易得到的，通过%10就能得到

那我们假设想写⼀个函数Print来打印n的每⼀位，如下表⽰

Print(n)

如果 n 是 1234 ，那表⽰为

Print( 1234 ) // 打印 1234 的每⼀位

其中 1234 中的 4 可以通过 % 10 得到，那么

Print( 1234 ) 就可以拆分为两步：

 Print( 1234 / 10 ) // 打印 123 的每⼀位

  printf ( 1234 % 10 ) // 打印 4

完成上述 2 步，那就完成了 1234 每⼀位的打印

那么 Print( 123 ) ⼜可以拆分为 Print( 123 / 10 ) + printf ( 123 % 10 )