递回的定义:一个函式呼叫自己本身.
 至少要定义2种条件:
 什么情况下作递回(呼叫自己) 什么情况下作递回结束 阶乘问题
 由 n! 定义可知
 1, 当 n=0,
 n! ={
 Ex.递回函式--阶乘
 费氏级数
 费波纳奇数列是13世纪一个数学家费波纳奇发现的.可以用的范围很多,比方说艺术上的黄金比率,建筑设计,甚至艾略特波浪理论(使用费氏级数对股票波动进行分析),而我们可以使用递回来求取答案.
 可以用上表,将月份当成n
 fib(1) = 1
 fib(2) = 1
 最大公因数
 求最大公因数可以使用辗转相除法求取,我们可以使用递回来求取答案.
 同样的使用递回要定义两件事情:
 什么情况下作递回 什么情况下作递回结束 可以知道:
 在余数为0时表示除数为答案. 在余数不为0时原来的除数为新函式的被除数,而原函式的余数为新函式除数. 所以GCD(a,b) 定义如下:
 有三根木桩,在其中一根木桩上放上N个铁盘,规则是:
 一次移动一个铁盘.
 小的铁盘永远在大铁盘的上方.
 请问将N个铁盘全部移动到另一铁盘需要多少次 ???
 当N为1时表示只要再移动一次就完成工作.也就是只要把x移到y就完成工作.
 在西洋棋里, 皇后可以在方格盘面上的任意一个方向走任意步. 请问在一个8x8的盘面上, 如何摆上8个皇后, 使她们彼此都吃不到?(表示直,横,斜线都没有其他皇后存在.) 共有几种摆法?