递归与分支策略

递归与分支策略

1.递归算法

1.1什么是递归：

直接或间接地调用自身的算法称为递归算法，用函数自身给出定义的函数称为递归函数。每个递归函数都要有非递归定义的初始值，如阶乘函数，斐波那契，汉诺塔。

2.分之策略

2.1什么是分支策略：

基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归的解这些子问题，然后将各个子问题的解合并得到原问题的解。