Chap7 Recursive.

Slides:



Advertisements
Similar presentations
1.2 应用举例 ( 一 ). 复习引入 B C A 1. 什么是正弦定理? 复习引入 B C A 1. 什么是正弦定理? 在一个三角形中,各边和它所对 角的正弦的比相等,即.
Advertisements

华东师大版《初中数学》各册教材 修 订 说 明 与 解 读
河內塔(Hanoi)問題.
快樂餐廳規劃書 B 李翊芸 B 張斯淳 B 房家煒 B 林虹佑
测量系统中自动调焦系统的实现 侯浩
阅读题中的 分类讨论思想 主讲:里水中学 林沛娴.
计算学科的基本问题 本章首先介绍一个对问题进行抽象的典型实例——哥尼斯堡七桥问题。然后,通过“梵天塔”问题和“停机问题”分别介绍学科中的可计算问题和不可计算问题。从“梵天塔”问题再引出算法复杂性中的难解性问题、P类问题和NP类问题,证比求易算法,P=NP是否成立的问题。
液压舵机的工作原理和基本组成 一、泵控型液压舵机 二、阀控型液压舵机.
高中信息技术新课程探讨 算法与程序设计教学实践与探讨 江苏省新海高级中学  张丽.
轻者——脑充血、水肿,致使头晕、头痛 重者——脑细胞变性,神经传导抑制,出现阵过性或永久 性思维能力下降,感觉反应迟钝等。 若酒精毒性作用反复损伤脑细胞和神经传导,致使脑功 能极度减退反应能力低下,严重者发展为痴呆症。      
當那時候,末底改坐在朝門,王的太監中有兩個守門的,辟探和提列,惱恨亞哈隨魯王,想要下手害他。(斯2:21)
义务教育阶段试题命制探究 吉县教科局 冯德亮.
中考试题的 基础性、科学性与规范性 刘文川
§1.5 一些简单实例 例1 某人平时下班总是按预定时间到达某处,然 然后他妻子开车接他回家。有一天,他比平时提早
国航未来的十年 孔 栋 中国航空集团公司总经理 中国国际航空股份有限公司董事长 北 京
技术试验及其方法 制作者 : 贾琼瑞
第七章 三角形 复习教学设计.
學習要點 眼睛毛病和眼睛的保護 延展課題 學習要點 常見的眼睛毛病及其矯正方法 如何保護眼睛.
7.1 兩曲線間的面積 7.2 體積:圓盤法 7.3 體積:圓柱殼法 7.4 弧長和旋轉面
生活中的數列 ==費氏數列==.
Chapter 4 歸納(Induction)與遞迴(Recursion)
物件導向程式設計 (Object-Oriented rogramming)
函數(一) 自訂函數、遞迴函數 綠園.
当那时候,末底改坐在朝门,王的太监中有两个守门的,辟探和提列,恼恨亚哈随鲁王,想要下手害他。(斯2:21)
Chap 10 函数与程序结构 10.1 函数的组织 10.2 递归函数 10.3 宏定义 10.4 编译预处理.
If … else 選擇結構 P27.
第十一章 三角形 三角形的高、中线 与角平分线
第 12 章 交流電源 …………………………………………………………… 12-1 單相電源 12-2 單相三線式 ※ 12-3 三相電源.
第 6 章 函式.
6 使用者函數 6.1 函數定義 宣告函數 呼叫函數 呼叫多個函數 6-6
第3章 栈和队列(一).
Chap 3 軟體品質規劃.
經濟部水利署水利規劃試驗所 新竹工業區廢水回收 再利用規劃.
引例 问题1 从甲、乙、丙3名同学中选出2名参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的方法?
东北林业大学 陈宇 ACM程序设计 东北林业大学 陈宇
第 4 章 递 归 教学要求 本章重点 了解递归算法的概念与递归设计要领 掌握应用递归算法求解排序与选择、实现排列组合等典型案例
第1章 概述 本章要点: C语言程序结构和特点 C语言程序的基本符号与关键字 C语言程序的编辑及运行 学习方法建议:
Chap14 預測誰將贏得超級盃 -使用線性迴歸.
等腰三角形 人教版数学八年级上册
八年级上册 第十一章 三角形 三角形的内角(第1课时) 湖北省咸宁市咸安区教育局教研室 王格林.
鄧姚文 資料結構 第一章:基本概念 鄧姚文
鄧姚文 資料結構 第五章:遞迴 鄧姚文
 與切線有關的證明 定理 若半徑 OP⊥ AP, 則 AP 是圓的切線。 [ 切線⊥半徑的逆定理 ]
4 條件選擇 4.1 程式基本結構 循序式結構 選擇式結構 重複式結構 4-3
认识三角形(2) 我自信,我出色;我拼搏,我成功!.
Computational Thinking & Programming
C++语言程序设计 C++语言程序设计 第三章 控制语句 第十一组 C++语言程序设计.
今天, AC 你 了吗? 2019/4/21.
Oop8 function函式.
数独简介 ◎数独是一种以数字为表现形式的逻辑推理谜题。 数独起源于18世纪末的瑞士,后在美国发展、并在日本得以发扬光大。
第二十四章 圆 圆也是一种和谐、美丽的图形,无论从哪个角度看,它都具有同一形状。:
<编程达人入门课程> 本节内容 为什么要使用变量? 视频提供:昆山爱达人信息技术有限公司 官网地址: 联系QQ:
參數 實際參數(Actual parameter)與形式參數(Formal parameter)
第 六 讲 栈和队列(一).
第二章 类型、对象、运算符和表达式.
本节内容 Lua基本语法.
怎樣找書? ~認識索書號 圖書館推動教師/林秀芳.
9.1.2不等式的性质 周村实验中学 许伟伟.
問題解決與流程圖 高慧君 台北市立南港高中 2006年12月22日.
挑戰C++程式語言 ──第9章 函數.
花博攻略-教戰手冊 Nov 整理製作by 洪 2010/11/16修訂.
方法進階及物件導向基礎 Lecturer: 楊昌樺.
遞迴 Recursion.
7.2 正弦公式 附加例題 1 附加例題 2.
内角三兄弟之争 在一个直角三角形里住着三个内角,平时,它们三兄弟非常团结。可是有一天,老二突然不高兴,发起脾气来,它指着老大说:“你凭什么度数最大,我也要和你一样大!”“不行啊!”老大说:“这是不可能的,否则,我们这个家就再也围不起来了……”“为什么?” 老二很纳闷。 同学们,你们知道其中的道理吗?
10.3 水平面上的方位角.
Numbers of Nature ─Fibonacci Numbers
達文西密碼 達文西(Leonardo da Vinci, ) 作者:丹‧布朗(Dan Brown) 第八章
8-3 原子結構.
2-2 圖形的放大與縮小.
Presentation transcript:

Chap7 Recursive

Recursive 遞迴Recursive 自己呼叫自己(但參數不一樣) 有一使遞迴終止的條件 將大問題分割成較小的問題, 分別解決後, 然後再把結果整合起來

遞迴式的函式

遞迴式的函式

遞迴式的函式

遞迴式的函式

遞迴式的函式

遞迴式的函式

遞迴式的函式 程式未完, 接下頁

遞迴式的函式 接上頁

遞迴式的函式

N 階乘(N!) long Factorial(long n) { if ( n == 1 || n== 0) return (1); else return( n * Factorial(n-1)); }

Fibonacci number Fibonacci number費氏數列 其中某一項為前二項之和,且第0項為0,第1項為1 費氏數列為0,1,1,2,3,5,8,12,21,…

Fibonacci number long Fibonacci(long n) { if ( n == 0) /*第0項為 0 */ return (0); else if ( n == 1 ) /*第1項為 1 */ return (1); else /*遞迴呼叫函數 第N項為n-1 跟 n-2項之和*/ return( Fibonacci(n-1) + Fibonacci(n-2) ); }

河內塔 河內塔問題目的乃在三根柱子中,將n個盤子從A 柱子搬到 C 柱中,每次只移動一盤子,而且必須遵守每個盤子都比其上面的盤子還要大的原則。 河內塔問題的想法必須針對最底端的盤子。 我們必須先把A柱子頂端n-1個盤子想辦法(借助C柱)移至B柱子, 然後才能將想最底端的盤子移至C柱。 此時C有最大的盤子,B總共n-1個盤子,A柱則無。 要再借助A柱子,將B柱n-1個盤子移往C柱即可 : HanoiTower(n-1,A,C,B); 將A頂端n-1個盤子借助C移至B HanoiTower(n-1,B,A,C); 將B上的n-1個盤子借助A移至C

遞迴問題範例—河內之塔

遞迴問題範例—河內之塔

遞迴問題範例—河內之塔 程式未完, 接下頁

遞迴問題範例—河內之塔 接上頁

遞迴問題範例—河內之塔