c++学习总结(二）——递归函数

一、心得感悟

    关于函数之前有过总结，函数是在编程中为简化主程序、使复杂程序简单化的子程序。而递归函数则是一种特殊的函数。它是直接或间接调用的函数，通常可以把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归策略只需少量的程序就可以描述出解题过程所需要的多次重复计算。大大减少了程序的代码量。递归的能力在于有限的语句来定义对象的无限集合。用递归思想写出的程序往往十分间接易懂。总而言之，使用递归函数是解决大型复杂问题必不可少的。

二、内容总结及例题

    下面结合部分代码来简介一下递归函数。

例如

1.求x^n。首先可以把x^n分解成：

x^0=1       （n=0）

x^1=x*x^0（n=1）

x^2=x*x^1（n=2）

x^3=x*x^2（n=3）