递归函数 C++

递归函数的两个基本要素
递归函数的写法有两个基本要素:

递归关系
问题规模为n时与问题规模为n-1时之间的转换关系
计算某个数字的阶乘，递归的关系就是：数字n的阶乘 = 数字n * 数字n-1的阶乘
这个函数可以写成： 递归关系的程序段
int factorial(int n) {
return n * factorial(n-1);
}
Tips：只知道递归关系是不够的，比如上面这个函数，就会无休止的一直套娃套下去，没有尽头。
递归的终止条件
递归关系需要有一个递归终止的条件。
在计算阶乘中，递归终止的条件是计算到数字1的阶乘的时候，函数可以直接返回数字1的阶乘就是1
补充上这个条件： 递归终止条件的程序段
int factorial(int n) {
if (n == 1)
return 1;
else
return n * factorial(n-1);
}
Tips：更严谨的，我们可以在n小于1的时候，输出错误操作。