第6章 递归教学课件.pptx

第六章递归; 1.函数递归基本概念及例题;例1：求斐波拉契数列中第k个数的值; 语法：递归函数;例2：输入一个10000以内的正整数，求其阶乘; 递归程序的执行过程（以求阶乘为例）;要求：请依据下述递推式，使用递归函数来求一个正整数n的阶乘; 例3：求组合数; 例4：汉诺塔; 例4：汉诺塔; 老和尚的解决办法：; 小和尚的解决方法：; 方法归纳：(3步、2类操作）; 程序实现; 2.简单背包问题的递归实现; 问题描述; 示例求解过程演示; 示例求解过程演示; 算法思想---回溯法; 算法思想---回溯法; 算法实现; 回溯法求解背包问题的递归