递归函数

概念：

        函数/方法在内部直接/间接调用自身。

基本条件：

        1.须有完成函数任务的语句：即最终调用完成要做什么。

        2.一个确定能否避免递归调用的条件判断。

        3.一个的递归调用语句：递归调用的参数应该逐渐接近不满足，直至终止递归。

分类：

        1.直接调用：函数内直接调用自身。

        2.间接调用：函数中调用了其他函数，而该其他函数中又调用了本函数。

注意：

        防止栈溢出。

示例：


斐波那契数列用递归实现


结果
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容