第三章 递归

课本:数据结构 C和C++描述 (第二版)

第三章 递归

递归定义和递归过程
阶乘函数
n!=1 if n==0
n!=n*(n-1)! if n>0

自然数的乘法
a*b=a if b==1
a*b=a*(b-1)+a if b>1

斐波纳契数列
fib(n)=n if n==0 or n==1
fib(n)=fib(n-2)+fib(n-1) if n>=2

已排序数组的对分查找

汉诺塔问题