【C++】递归方法解决问题汇总（1）

一、递归：函数的嵌套调用

我们知道，函数不能嵌套定义，但是可以嵌套调用。嵌套的层数无限制：

以编程实现阶乘算法为例：

在方法fact的定义中，又不断地调用自身以实现阶乘。事实上，这一种递归调用和普通调用没有区别。fact函数中这个被递归调用的fact函数可以理解为只是另外一个函数，而这个函数恰好是原函数的拷贝。

二、递归的过程

在学习C++函数的时候我们知道，在main函数里调用子函数，相当于在内存开辟了一块临时空间。当子函数执行完毕时，这块临时空间将被释放，程序执行的流程回到从调用结束的地方继续往下执行。这一点与单片机里的中断机制有些类似。因此，在编写递归的流程时要特别注意。以下面的输入输出字符串的程序为例子：

编译并执行这段程序。当用户在键盘输入 abc并回车确认 ，程序的输出是什么呢？
答案是一个回车换行符&#x