- 1
- 0
- 约1.29万字
- 约 78页
- 2018-12-07 发布于天津
- 举报
程序设计基础(徐明星)w10-chap09-1-20181124-第09章-递归-[方阵-组合-快排]资料教程.pptx
课前思考题;有人可能会觉得这个问题很简单,而实际上,如果真的动手进行数学推算就会发现:即便一秒钟移动一只盘子,按照上述规则,要将64只盘子从一个柱子移至另一个柱子上,需要大约5800亿年!
这个僧侣移盘问题,通常被称为汉诺(Hanoi)塔问题。解决这个问题最经典的算法就是递归。;递归算法在可计算性理论中占有重要地位,它是算法设计的有力工具,对于拓展编程思路非常有用。
递归算法不涉及高深数学知识,不过初学者要建立起递归概念并不十分容易。;为了帮助我们思考和表述递归算法的思路,使算法更直观和清晰,我们定义两个结点:或结点和与结点。
1、或结点;如果有多于 2 种取值,可用下图:;2、与结点;与结点可能有多个相关联的点,这时可描述为下图;例:试编写一个函数fact(n),求解阶乘 n !;设fact(n)是一个求 n !的函数;设fact(n)是一个求 n !的函数;设fact(n)是一个求 n !的函数;下面是fact(3)的调用和返回的示意图;从图可以想象:
欲求 fact( 3 ),先要求 fact( 2 );要求 fact( 2 ) 先求 fact( 1 )。
就象剥一颗圆白菜,从外向里,一层层剥下来,到了菜心,遇到 1 的阶乘,其值为1,到达了递归的边界。然后再用 fact( n )=n*fact( n-1 ) 这个普遍公式,从里向外倒推回去得到
您可能关注的文档
- 福地华庭开盘销售方案(住宅部分)教学教案.ppt
- 福州新锐2018市场年度计划方案教学教案.ppt
- 福建三原集团 销售人员进步的阶梯教学教案.ppt
- 福建中医药大学《正常人体解剖学》0绪论知识课件.ppt
- 福建手机支付2018营销推广策略教学教案.ppt
- 福建柒牌男装 柒牌店长培训手册教学教案.ppt
- 福禄鑫尊销售目标客户群体分析教学教案.ppt
- 离子浓度大小比知识讲稿.ppt
- 离心泵知识培训经典课件培训讲学.ppt
- 离散数学课件04一阶逻辑基本概念教学幻灯片.ppt
- 2025-2030中国运动护具行业售后服务标准化建设与消费者满意度研究.docx
- 2026年黄冈麻城实验高中公开选调乡镇教师5人笔试题库有答案详解.docx
- 2026年泉州市事业单位招聘编制内高层次人才80人备考题库带答案详解.docx
- 车站停电应急预案演练脚本.docx
- 2026云南曲靖市马龙区农村合作经济发展中心城镇公益性岗位招聘2人冲刺试卷带答案详解.docx
- 2026-2027学年中职中职专业课电气设备运行与控制66 装备制造大类高教版(第2版)课时巩固卷.docx
- 车站土方开挖及结构安全施工方案.docx
- 2026年体育产业投资与市场前景研究报告.docx
- 2025年消费品生产质量管理与检测手册.docx
- 2025年小区绿化养护与环境管理手册.docx
原创力文档

文档评论(0)