递归算法 递归函数是直接或间接地调用了自身的函数 核心思想是分而治之，利用递归算法可以将一个规模较大的问题转化为规模较小的同类问题来求解 注意 同类问题 n! 例如：数学上常见的一个问题-计算一个非负整数n！ 计算n!，只要计算出(n-1)!，则n!=n.(n-1)! 计算(n-1)!，只要计算出(n-2)!，则（n-1)!=(n-1)*(n-2)! 计算(n-2)!，只要计算出(n-3)!，则（n-2)!=(n-2)*(n-3)! … 计算3!，只要计算出2!，则3!=3*(2!) 计算2!，只要计算出1!，则2!=2*(1!) 1！=1， 这是由于0！
超级会员免费看
本文介绍了递归算法的核心思想——分而治之，并通过计算阶乘和解决汉诺塔问题来阐述递归的应用。在计算阶乘中，展示了如何通过递归将大问题分解为小问题求解。汉诺塔问题部分，解释了其历史背景与移动规则，以及如何使用递归策略解决这一问题。
订阅专栏 解锁全文
扫一扫
3359
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
