青岛大学_王卓老师【数据结构与算法】Week05_11_栈与递归_学习笔记

本文是个人学习笔记，素材来自青岛大学王卓老师的教学视频。

一方面用于学习记录与分享，

另一方面是想让更多的人看到这么好的《数据结构与算法》的学习视频。

如有侵权，请留言作删文处理。

课程视频链接：

数据结构与算法基础–第05周11–3.4栈和递归

📚 【Week05】11_栈与递归

递归的定义

(1) 若一个对象部分地包含它自己，或用它自己给自己定义，则称这个对象是递归的。

(2) 若一个过程直接或间接地调用自己，则称这个过程是递归的过程。

例如：递归求 n 的阶乘

long Fact(long n){
	if(n == 0)
        return 1;
    else
        return (n * Fact(n-1));
}

以下三种情况尝尝用到递归方法

(1) 递归定义的数学函数

阶乘函数

2 阶 Fibonaci 数列