【无标题】

递归函数

递归情况：函数自己调用自己

递归是一种常用的解决问题方法

递归函数通常由两个主要部分组成：基本情况和递归情况

【计算累加】

定义一个函数求1-n的和;

基本情况：f(1)=1

递归情况：f(n)=n+f(n-1)

计算一个整数的阶乘是一个经典的递归问题。假设我们要计算n的阶乘，记作n!=1*2*3*4*...*n,其定义为：

基本情况：0！=1

递归情况：n! = n*（n-1)!

斐波那契数列

定义：基本情况：f(0) = 1,f(1) = 1

           递归情况：f(n) = f(n-1)+f(n-2)（当n>=2）。求它的第n项。

打印数字的各个位数

基本情况：f(n)=输出个位，n<9

递归情况：f(n) = f(n/10)+输出个位（当n>=10）

极简汉诺塔

f(n,A,B,C):把n个盘子从A移到C，借用B过渡