2014年3月21日课堂补充材料递推与递归.pdfVIP

定义 ◼ 递归 （recursive) 将问题规模为n的问题，降解成若干个规模为n-1的问题，依次降 解，直到问题规模可求，求出低阶规模的解，代入高阶问题中， 直至求出规模为n的问题的解。 ◼ 递推 （i tive) 构造低阶的规模(如规模为i，一般i=0)的问题，并求出解，推导 出问题规模为i+1的问题以及解，依次推到规模为n的问题。 信息学院