資源簡介

(共16張PPT)
遞歸算法
贛科學技術版五年級下冊
第3課
遞歸算法
理解遞歸算法的基本思想，
明白遞歸算法與遞推算法的異同，
能運用遞歸算法解決實際學習與生活中的問題。
任務卡
這一天，小紅帶著棘手的難題來求助小藍。小紅說，她在家里發現了一個上著鎖的神 秘的保險箱，媽媽告訴她，保險箱的鑰匙可能在一個盒子里。但這個盒子并不是單層的， 這個盒子里，還可能有其他的盒子 ……
一
說一說
還記得我們曾經學習過的循環結構嗎 仿照電飯煲煮飯、同學們刷牙的例子，你能否將小紅尋找鑰匙的過程畫成一個循環結構圖呢
一
說一說
一
說一說
按照循環結構的思想，小紅將找鑰匙的過程，簡化成了一個循環模型，如圖。
小紅的循環示意圖畫的和你的一樣嗎
能不能想出什么方法讓“找鑰匙”的過程變得簡單呢
二
想一想
小紅在“找鑰匙”的過程中使用了兩個循環，以及兩個判斷語句，形成了兩級嵌套結構，這使得整個循環的方式變得復雜了。
三
學一學
小紅的新方法，相比于之前的方法，有什么不同？變簡單了嗎？
三
學一學
盒子里的東西只有兩種可能：有鑰匙、沒有鑰匙(都是 盒子)。因此，她對于盒子中的每一個物品，使用同一個循環，即判斷所有的東西中是否 有鑰匙。如果有鑰匙，就結束循環；如果沒有鑰匙，就說明盒子里的東西都是盒子，則對于新的盒子重新進行判斷。精簡了流程。
不斷直接或間接調用自身函數或者方法的算法，被稱作遞歸算法。
遞歸算法是 在計算機科學中， 一種通過重復將問題分解為同類的子問題而解決問題的方法。它通常 把一個大型復雜的問題層層轉化，變成一個個與原問題相似的規模較小的問題來求解，遞 歸策略只需少量的程序，就可描述出解題過程所需要的多次重復計算，大大地減少了程序 的代碼量。
什么是遞歸
相比于先前學習的遞推算法，你認為與本章所學習的遞歸算法有哪些不同之處 它們之間又有哪些相同之處呢 和同學們分享你的想法。
四
比一比
在考慮使用遞歸算法時，我們必須明確，終止遞歸算法的條件。如“盒子的東西中有鑰匙，則跳出循環”。否則，這個循環就有可能一直不斷地進行下去。
你知道著名的斐波那契數列嗎 有一位意大利青年，名叫斐波那契，他在他的著作中提出了一個有趣的問題：假設一對剛出生的小兔子，在一個月后就能長大成為大兔子，再過一個月，這兩只大兔子就可以生下一對小兔子，并且此后每個月，每一對兔子都可以再生一對小兔，如果所有的兔子 都不死亡， 一年之后， 一共會有多少只兔子 請你嘗試用遞推的方 法分析這個問題，并且用遞歸的方法對其進行循環結構的繪制。
練一練
謝謝聆聽！
謝謝
21世紀教育網（www.21cnjy.com)
中小學教育資源網站
兼職招聘：
https://www.21cnjy.com/recruitment/home/admin

展開更多......

收起↑