程序调用自身的编程技巧称为递归。

递归作为一种算法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程 序的代码量。

递归的主要思考方式在于：把大事化小。

1）存在限制条件，当满足这个限制条件的时候，递归便不再继续，所以通常使用if语句来确定递归出口。

2）每次递归调用之后越来越接近这个限制条件。

①接收一个无符号整型值，按序打印它的每一位

思路：定义一个void型函数print，比如传入1234：

print（1234）-> 1 print(234) -> 1 2 print(34) -> 1 2 3 print(4) -> 1 2 3 4

代码：

②用函数递归求字符串长度

思路：定义int类型的函数my_strlen(const char* str)，接收的是字符串首地址

比如"abc"，求my_strlen("abc")

my_strlen("abc")   ->   my_strlen("bc")+1   ->   my_strlen("c")+1+1  ->   0+1+1+1

即my_strlen("abc") 的返回值是1+my_strlen("bc")

my_strlen("bc")的返回值是1+my_strlen("c")

my_strlen("c")的返回值是1+0（此时str+1碰到 ' \0 ' ）

代码：

③递归求n的k次方（与n的阶乘类似）

思路：n^k = n * n^(k-1)  ，直到n^0=1

代码：

④递归计算每一位数的和

思路：定义int类型的函数DigitSum，比如接收1234

DigitSum(1234)   ->   1234%10+DigitSum(123) =4+(3+2+1)

DigitSum(123)    ->   123%10+DigitSum(12) =3+(2+1)

DigitSum(12)   ->   12%10+DigitSum(1)=2+(1)

DigitSum(1)返回自身的值，即1

代码：

⑤汉诺塔问题

思路：我们只需要将移动的步骤打印出来，所以定义void类型的函数hanoi，接收参数为层数size，起始塔、中间塔、目标塔的名称，比如a、b、c。 

如果只有1层，那么直接从起始塔挪到目标塔就可以了;

如果有n层，根据汉诺塔问题的思路，将最下面的那一层和上面的n-1层看成两个整体，走三步：

第一步：将上面的n-1层从起始塔resource移动到中间塔mid，那么此时中间塔是目标塔

第二步：将最底下的第n层从起始塔resource移动到目标塔dest

第三步：将中间塔mid的n-1层移动到目标塔dest，那么此时中间塔是起始塔

所以我们不难发现，第一步和第三步需要进行函数递归。

⑥递归逆序字符串

思路：逆序的基本思路就是一个交换的过程：

但是运行结果如下：

我们好像只成功完成了第一次逆序，也就是a和f的交换，中间的交换失败了，这是为什么？

画图演示后，发现s+len-1越界了，于是导致了中间交换可能发生了一些错误。

那么我们再回过头来，我们想要的逆序是怎样的呢，首先得让s+len-1不越界，那么我们知道strlen函数碰到 '\0' 就会停止计数，而且我们要的strlen的区间应该是a和f之间的字母，那么就应该把f先置为 '\0' 。

所以我们每次递的过程，不仅要完成*s和*(s+len-1)的交换，而且要将*(s+len-1)='\0' 。

代码：