递归算法
递归函数的定义:
我们把 “内部操作直接或间接的调用了自己的函数”称为递归函数。
递归函数的要素(重点):
1.递归关系式:对问题进行递归形式的描述。
2.递归终止条件:当满足该条件时疫一种特殊情况处理,而不是用递归关系来处理。
习题:
计算n的阶乘:n!
搜索
复制