递归是指函数的定义中又调用函数自身的方法。
求n(n为正整数)的阶乘
这里需要注意的是递归问题的求解过程一般都需要返回值在递归问题中没有返回值,会导致语法错误
1.定义是递归的,例如求阶乘和斐波那契数列2.數据结构是递归的如单链表3.求解问题的方法是递归的,如梵塔问题
递归模型分为递归体和递归终结条件两者缺一不可。
在这个简单的唎子中递归体就是 (fun(n-1)*n),终结条件是 if(n==1).
n皇后问题:将n个皇后摆放在N*N的棋盘中互相不可攻击,有多少种摆放方式每种摆放方式具体是怎樣的?八皇后问题的核心思想就是放置之前检查行列四个斜方位即可