中職C語言基礎(chǔ)算法之遞推算法課件

中職C語言基礎(chǔ)算法之遞推算法中職C語言基礎(chǔ)算法之遞推算法中職C語言基礎(chǔ)算法之遞推算法遞推法C語言常見算法遞推是通過數(shù)學(xué)推導(dǎo),將復(fù)雜的運算化解為若干重復(fù)的簡單運算,以充分發(fā)揮計算機擅長重復(fù)處理的特點。不同學(xué)段的學(xué)生，其個性特點不同，差異較大。初中學(xué)生的個性特點既不同于小學(xué)生，也不同于高中學(xué)生。無論從他們的生理、心理、個性品質(zhì)、社會適應(yīng)諸多方面都具有他們的獨特面。總體表現(xiàn)在他們的自我感覺是成熟了、成人了、能獨立了、不需要別人的指教調(diào)控與管理，但實際上確差距甚遠，對人生的理想、前途茫然。初中階段明顯，初中二年級學(xué)生表現(xiàn)尤為突出。因此，他們在課堂教學(xué)中所表現(xiàn)出來的問題更加復(fù)雜多樣，我們應(yīng)抓住初中學(xué)生入學(xué)后的教育教學(xué)習(xí)慣培養(yǎng)，在課堂教學(xué)中探索性的開展適應(yīng)性教學(xué)活動應(yīng)用，養(yǎng)成學(xué)生良好的學(xué)習(xí)習(xí)慣，有助于提高教學(xué)效果。初中學(xué)生的課堂適應(yīng)性教學(xué)過程主要應(yīng)注重以下幾個問題。一是對新生教學(xué)注重過渡性特點。即小學(xué)生的特點怎樣過渡到適應(yīng)初中階段學(xué)習(xí)的中學(xué)生特點的教育指導(dǎo)。首先應(yīng)弄清楚小學(xué)生特點，研究小學(xué)生的學(xué)習(xí)行為習(xí)慣特征，抓住小學(xué)生的學(xué)習(xí)習(xí)慣，在教學(xué)方法上以小學(xué)生的學(xué)習(xí)特點和課堂教學(xué)特點開展課堂教學(xué)活動，逐步滲透中學(xué)教學(xué)的方法與特點，教師在教學(xué)上逐步過渡，方法上逐步改進更新，生活上逐步適應(yīng)環(huán)境，使學(xué)生在學(xué)習(xí)行為上逐步適應(yīng)中學(xué)生的學(xué)習(xí)習(xí)慣、學(xué)習(xí)方法和學(xué)習(xí)行為。如板書書寫上，小學(xué)生階段板書規(guī)范，寫正楷字，而中學(xué)時期往往是沒有那么嚴格規(guī)范，這對學(xué)生學(xué)習(xí)、書寫引導(dǎo)非常重要。好的優(yōu)勢要鞏固發(fā)展強化，但在要求上要規(guī)范且速度要逐步加快，以適應(yīng)中學(xué)時期的學(xué)習(xí)生活。二是課堂教學(xué)中要注重適應(yīng)性特點。一方面是教師在課堂教學(xué)中，教學(xué)方法必須首先要適應(yīng)學(xué)生，貼近學(xué)生，在教學(xué)過程中逐漸改變教法，來適應(yīng)學(xué)生的學(xué)習(xí)。另一方面是要掌握學(xué)生的學(xué)習(xí)特點，關(guān)注每個學(xué)生的學(xué)習(xí)狀況，了解他們的興趣愛好，綜合他們的學(xué)習(xí)方式，構(gòu)建適應(yīng)各個時期各階段的教學(xué)方法，以便開展課堂教學(xué)活動。再方面是關(guān)注學(xué)生，關(guān)愛學(xué)生，經(jīng)常與他們接觸交流溝通，在溝通交流過程中了解學(xué)生，駕馭學(xué)生，有助于在教育過程中建構(gòu)自己的適應(yīng)性教學(xué)方法，提高教學(xué)效益。三是注重學(xué)科性知識銜接。不同學(xué)科的教學(xué)要求不同，教學(xué)方法亦不一樣，加之不同學(xué)科的任課教師不同，就是同一學(xué)科的任課教師教學(xué)特點也不同。教師必須考慮到自身特點與多種因素的結(jié)合、融合與滲透，把前后學(xué)科知識緊密聯(lián)系、融合為一整體。為適應(yīng)學(xué)生要求，應(yīng)思考怎樣去把這些外在因素內(nèi)化為自身的內(nèi)在因素，把已學(xué)的知識基礎(chǔ)融合進新學(xué)知識之中，來適應(yīng)學(xué)生學(xué)的行為，通過課堂教學(xué)實現(xiàn)學(xué)科知識的銜接，既讓學(xué)生學(xué)到的知識系統(tǒng)又完整，又讓學(xué)生的學(xué)習(xí)方法、學(xué)習(xí)興趣、學(xué)習(xí)積極性增強。與此同時，教師在抓住知識銜接的同時抓住小學(xué)教育與初中教育的方法銜接。過渡期的教法是處于兩者之間，必須抓住有利時機做好教學(xué)方法的銜接，適應(yīng)過度時期的教法改進與探索。如在教學(xué)中，教師的教法、語言、語態(tài)、聲調(diào)、表情、動作都應(yīng)講究，讓學(xué)生能接受、易學(xué)懂。四是注重學(xué)生的生理特征。在初中這個年齡階段的學(xué)生，身體生理變化很大，但并非成熟，更未達到成人階段。這個階段由于性別特征的發(fā)育而分化，在體態(tài)上有明顯區(qū)別，是必影響學(xué)生的情緒與學(xué)習(xí)。主要表現(xiàn)在學(xué)習(xí)不專心，性格發(fā)生變化，心理變化更加復(fù)雜，特別注重因生理性變化而影響心理變化，必然影響學(xué)習(xí)。特別注重生理發(fā)育和性別分化，第二性征反映突出，性周期顯著變化等，這種生理變化導(dǎo)致體形改變，以致使思維、情感、心理的改變。教師必須要掌握這個階段的生理變化特征，發(fā)揮他們的優(yōu)勢，克服其不足，教學(xué)活動的實施以必須要適應(yīng)該階段學(xué)生的生理特征，開展適應(yīng)性教學(xué)。五是注重初中學(xué)生的心理傾向性。由于這個階段學(xué)生的身體生理變化，引起他們的心理情緒發(fā)生變化，心理傾向性表現(xiàn)突出。學(xué)生的心理傾向性主要表現(xiàn)在差異傾向性、偏見偏激性、不完全理解性、簡單粗暴過急性、異性交往接觸密切等方面。如老師在教學(xué)中的語言、表情、教學(xué)方法一旦被他認同了，他就一定會努力想法傾向于你這一學(xué)科，傾向于你這位老師，想法去接近你，且更多的讓老師去發(fā)現(xiàn)他，努力去學(xué)習(xí)該學(xué)科。人本身就具有傾向性，而學(xué)生這種心理傾向性表現(xiàn)，作為教師就應(yīng)該在教育教學(xué)過程中努力去適應(yīng)他、傾向他，與學(xué)生有更多的接觸、交流機會，才有利于教學(xué)引導(dǎo)，使學(xué)生逐步來適應(yīng)我們教師的教育教學(xué)活動，提高教學(xué)效率。六是要注重科學(xué)實施適應(yīng)性教學(xué)活動。教師首先要采取科學(xué)的態(tài)度和科學(xué)的適應(yīng)性教法，圍繞教育規(guī)律，根據(jù)現(xiàn)代學(xué)生特點及學(xué)生的生理心理特征、教材內(nèi)容與結(jié)構(gòu)、教育教學(xué)實際需要和教育環(huán)境條件等因素，構(gòu)建具有科學(xué)性的，更全面、更廣泛的適應(yīng)學(xué)生的學(xué)科課堂教學(xué)活動方案，開展適應(yīng)性教學(xué)活動。否則，教學(xué)過程與效率將是虛構(gòu)的，形式的，毫無意義的。七是注重教學(xué)方法的選擇。教學(xué)有法，教無定法。不同的班級、不同的學(xué)生群體和學(xué)習(xí)狀況、不同的教師對教材的不同理解，同時以因教師的心理情緒差異，適應(yīng)課堂教學(xué)的方法亦不同。因此，教師要能真正駕馭課堂，必須根據(jù)自己所掌握的實際情況和個人當時的心理現(xiàn)狀適時選擇教學(xué)方法，適應(yīng)課堂教學(xué)，適應(yīng)學(xué)生的學(xué)習(xí)。課堂教學(xué)中要選擇性的實施教學(xué)方法，依靠老師在課堂教學(xué)過程中充分發(fā)揮自己的想像和靈感，有效的選擇方法，處理課堂教學(xué)問題，實施教學(xué)。只要選擇了適應(yīng)教師的教與學(xué)生的學(xué)的教學(xué)方法，適應(yīng)性教學(xué)的目的就容易達到。課改的目的應(yīng)該說就是為了讓教育教學(xué)活動能適應(yīng)學(xué)生，適應(yīng)學(xué)生的學(xué)習(xí)，適應(yīng)學(xué)生的學(xué)習(xí)生活，培養(yǎng)學(xué)生適應(yīng)現(xiàn)代社會發(fā)展需要的具有綜合素質(zhì)的人才。縱觀各種各樣的教學(xué)方法，它的最終目的是在教育教學(xué)過程中適應(yīng)教與學(xué)的過程，不適應(yīng)教與學(xué)的教法一定是不成功的教法，凡是總結(jié)出的成功教學(xué)法里總是體現(xiàn)出具有適應(yīng)課堂教與學(xué)的特點和成份。在課堂教學(xué)中沒有適應(yīng)性教學(xué)方法的特點因素和成份，它的教法一定不可能成功，即使成功了也不可能鞏固發(fā)展和推廣。因此，我們在實施課改期間，對每一堂課所設(shè)計方案、預(yù)設(shè)教法時必須首先考慮要適應(yīng)教材、適應(yīng)課堂、適應(yīng)學(xué)生、適應(yīng)教學(xué)環(huán)境與條件、適應(yīng)該課堂的教與學(xué)。否則，就達不到教學(xué)目標，提不高教學(xué)質(zhì)量。探索實施適應(yīng)性教學(xué)，這與素質(zhì)教育實施和創(chuàng)新能力培養(yǎng)并不矛盾，相反有利于全面實施素質(zhì)教育，培養(yǎng)學(xué)生的創(chuàng)新能力，因為教學(xué)過程也要適應(yīng)教育發(fā)展的需要。在教學(xué)過程中，教師與學(xué)生是教學(xué)活動的雙向活動主體，教與學(xué)是這個雙邊活動的反應(yīng)形式。由于社會進步、文化生活水平提高，人對適應(yīng)社會、文化生活的需求提高，加之現(xiàn)代中學(xué)生大多是獨生子女，雖然他們的智力水平高，但因多數(shù)父母在外務(wù)工，多數(shù)學(xué)生留守在家，缺乏監(jiān)管教育，依賴性強，獨立自控能力差，自主能力弱，喜好享受，吃苦精神差，缺乏學(xué)習(xí)主動性。因此，雙邊活動的學(xué)生一方需要教師考慮，關(guān)注學(xué)生，既要適應(yīng)學(xué)生又要改變學(xué)生，并設(shè)計于課堂教學(xué)活動之中，才能有效開展教學(xué)活動。工作實踐中不難發(fā)現(xiàn)，教師要適應(yīng)學(xué)生開展好課堂教學(xué)，應(yīng)注意下列幾個問題。教師首先要對學(xué)生的基本情況、學(xué)習(xí)狀況、生理心理特征要了解掌握。根據(jù)學(xué)生的這些特征去設(shè)計課堂教學(xué)方案與教學(xué)過程，要把多樣化、復(fù)雜的多元心理特征引導(dǎo)到一個大的方向，有利于教育教學(xué)過程的實施。在實施課堂教學(xué)過程中，還要不間斷地去了解學(xué)生，隨時調(diào)整自己的教法與措施。教師還要認真研究教材課標，盡可能把課標所要求的教學(xué)目標、靈活使用教材，并取以接近學(xué)生的、具有生活化、形象化且感知性強的身邊材料，予以設(shè)計教學(xué)方案，來適應(yīng)學(xué)生、適應(yīng)課堂教學(xué)。一句話，教師應(yīng)以學(xué)生為中心，教材為主料，輔以環(huán)境、情景、生活實際去感化、引導(dǎo)學(xué)生，讓他們隨著教師的教學(xué)思路去主動學(xué)習(xí)。教師還要關(guān)注自己的教學(xué)行為和教學(xué)語言表達。教師的行為和語言不論在學(xué)校還是在社會上，他都是一種標桿，影響著一代又一代人。因此，教師的教育教學(xué)行為和教學(xué)語言表達是教師的一項重大教育藝術(shù)。它包括語言表達、語序邏輯性、面部表情、思維神態(tài)、眼神手勢及體態(tài)語等都非常重要。尤其面對新生教學(xué)應(yīng)特別注意，比如他們聽不懂你講課，看不清楚板書，不習(xí)慣你的講話語言等等。自然學(xué)生就成了聽天書，何談學(xué)習(xí)呢？相反，教師如果做好了，學(xué)生一定會欣賞你，也會加倍努力學(xué)習(xí)你這一學(xué)科。通過十多年的教學(xué)實踐與探索，課堂適應(yīng)性教學(xué)是老師怎樣去適應(yīng)教的過程，即怎樣創(chuàng)設(shè)教學(xué)情景，創(chuàng)建教學(xué)氛圍，通過教激勵學(xué)生的學(xué)，使教與學(xué)產(chǎn)生激情碰撞，激發(fā)學(xué)生學(xué)習(xí)熱情，形成學(xué)習(xí)興趣，養(yǎng)成主動學(xué)習(xí)習(xí)慣，教與學(xué)的目的就達到了。目前在中學(xué)中存在著部分學(xué)生不喜歡上體育課的現(xiàn)象，究其原因是多方面的，有體育教材的問題、教師的問題、教學(xué)條件的問題，也有學(xué)生個人的一些問題。為了使學(xué)生更好地掌握體育的基本知識、技術(shù)、技能，有效地增強體質(zhì)，提高教學(xué)質(zhì)量，教師需要采取有效措施使學(xué)生愛上體育課。一、建立融洽的師生關(guān)系，讓學(xué)生喜歡上體育課愛是學(xué)生成長發(fā)展的需要，學(xué)生對教師都有一定的“向師性”。然而，有些體育教師往往忽視對學(xué)生的愛，總是以“長者”、“權(quán)威”的身份對學(xué)生發(fā)號施令，以簡單粗暴的形象出現(xiàn)在學(xué)生面前，更有甚者對學(xué)生諷刺挖苦、訓(xùn)斥責(zé)罵，完全不顧學(xué)生的自尊。這種“上級與下級”、“命令與接受”的師生關(guān)系，會使學(xué)生對教師產(chǎn)生反感，也是導(dǎo)致他們不喜歡上體育課的一個主要原因。因此，只有視學(xué)生為知心朋友，建立一種民主、平等、和諧、親密的師生關(guān)系，才能使學(xué)生喜歡上體育課。一方面，教師必須具備崇高的精神和高尚的人格。首先，要在學(xué)生中塑造良好的體育教師形象，教學(xué)中要身體力行，率先垂范，處處成為學(xué)生的表率。其次，對學(xué)生要充滿愛心，公正平等地關(guān)心和愛護每一個學(xué)生，切忌偏袒分明，更忌感情用事。對學(xué)生要循循善誘，曉之以理，動之以情，導(dǎo)之以行。學(xué)生從內(nèi)心深處感到教師是可敬可親的，他們自然而然就喜歡上體育課。另一方面，教師要轉(zhuǎn)變角色，在體育課上應(yīng)與學(xué)生打成一片，融入學(xué)生中，成為他們學(xué)習(xí)的伙伴和可以信賴的知心朋友，用一顆誠心在師生間架起一座相互尊重、信任和熱愛的感情橋梁，拉近師生之間的距離，喚起學(xué)生對體育的熱愛之情。二、營造輕松愉快的課堂氛圍，讓學(xué)生愛上體育課不少體育教師用軍事化的教學(xué)方式把學(xué)生管得服服帖帖，課堂氣氛沉悶、呆板、壓抑，學(xué)生感到體育課全無樂趣，久而久之對體育課就失去了興趣。教師要營造一種良好的課堂氛圍來吸引學(xué)生。第一，教師要根據(jù)學(xué)生的生理、心理需求，在教學(xué)方法和教學(xué)語言的運用上力求趣味化，讓課堂教學(xué)充滿歡樂。第二，教師要發(fā)揚教學(xué)民主，讓學(xué)生在民主、寬松的教學(xué)氛圍中得到鍛煉，感受到樂趣。第三，教師要善于調(diào)節(jié)學(xué)生的學(xué)習(xí)心理，利用小游戲等活躍課堂氣氛，讓學(xué)生身心充滿愉悅。三、以學(xué)生為主體，讓學(xué)生樂意上體育課體育教學(xué)一直受到傳統(tǒng)教學(xué)模式的禁錮，以“教師為中心”，“教師怎么教、學(xué)生怎么學(xué)”的教學(xué)模式嚴重挫傷了學(xué)生的積極性、主動性和創(chuàng)造性。體育教師迫切需要打破傳統(tǒng)體育的束縛，創(chuàng)建適應(yīng)于時代要求，以學(xué)生為主體的新型的體育教學(xué)。第一，教師要認真鉆研教材，深入挖掘教材的魅力所在，充分利用教材的娛樂性、趣味性、競爭性的特點，調(diào)動學(xué)生學(xué)習(xí)的積極性、主動性和創(chuàng)造性。如在準備活動中，多做音樂伴奏的韻律操、繩操、動物模仿操，通過形象的模仿激發(fā)學(xué)生的練習(xí)興趣。第二，教學(xué)方法要新穎、多樣化。教師的教學(xué)方法不能給學(xué)生“老一套”的感覺。總而言之，教師要根據(jù)學(xué)生的需要，為學(xué)生多提供自主學(xué)習(xí)的空間，讓學(xué)生充分展示自己的才能，充分發(fā)展自己的個性，成為課堂學(xué)習(xí)真正的主人。這樣，學(xué)生才會樂意上體育課。四、設(shè)立適合學(xué)生的學(xué)習(xí)目標和教學(xué)評價，讓學(xué)生體驗到成功的樂趣教師要根據(jù)學(xué)生的能力進行目標分層的教學(xué)，幫助學(xué)生確立適宜的學(xué)習(xí)目標。如在跳遠和投擲項目中，教師設(shè)置各種遠度的標志線，讓學(xué)生自主進行學(xué)習(xí)。又如，在中長跑教學(xué)中，教師按學(xué)生的體質(zhì)和能力進行分層教學(xué)。分層教學(xué)有利于激發(fā)學(xué)生的學(xué)習(xí)興趣和信心，讓學(xué)生朝著自身可以達到的目標不斷前進。在學(xué)習(xí)中學(xué)生看不到自己的進步和鍛煉效果，大大挫傷學(xué)習(xí)的積極性。針對這一情況，教師一定要運用激勵性的評價去評定學(xué)生的體育成績。在評價過程中，要以正面鼓勵為主，重視學(xué)生的努力態(tài)度、進步幅度。對學(xué)生只作自身縱向的比較，讓他們自己與自己比、現(xiàn)在與過去比，不能對學(xué)生隨意做出不良的評價，影響學(xué)生學(xué)習(xí)的積極性。教師可以建立學(xué)生體育成績進步表、榮譽表，讓每個學(xué)生都能看到自己的進步，建立一種“不求人人成功，但求人人進步”的體育評價方式，讓學(xué)生受到激勵，體驗到不斷進步的樂趣，并由此走向成功?？傊?，要想提高全民素質(zhì)，使學(xué)生身心得到健康全面的發(fā)展，激發(fā)學(xué)生的興趣讓學(xué)生喜歡體育，是關(guān)鍵所在。只要激發(fā)了學(xué)生的學(xué)習(xí)興趣，就調(diào)動了他們的能動性、主動性，教師因勢利導(dǎo)，在體育教學(xué)中進行德育滲透，學(xué)生能體驗到體育課的無窮樂趣和喜悅，就會真正喜歡上體育課。中職C語言基礎(chǔ)算法之遞推算法中職C語言基礎(chǔ)算法之遞推算法中職1遞推法C語言常見算法遞推法2遞推是通過數(shù)學(xué)推導(dǎo),將復(fù)雜的運算化解為若干重復(fù)的簡單運算,以充分發(fā)揮計算機擅長重復(fù)處理的特點。遞推是通過數(shù)學(xué)推導(dǎo),將復(fù)雜的運算化解為3遞推關(guān)系是一種簡潔高效的常見數(shù)學(xué)模型如:Fibonacci數(shù)列問題。遞推特點:在遞推問題中,每個數(shù)據(jù)項都和它前面的若干個數(shù)據(jù)項(或后面的若干個數(shù)據(jù)項)有定的關(guān)聯(lián),這種關(guān)聯(lián)一般通過“遞推關(guān)系式”表示。遞推關(guān)系是一種簡潔高效的常見數(shù)學(xué)模型4遞推過程:從初始的一個或若干個數(shù)據(jù)項出發(fā),通過遞推關(guān)系式逐步推進,從而得到最終結(jié)果。其中:初始的若干數(shù)據(jù)項稱為“邊界”。遞推過程:從初始的一個或若干個數(shù)據(jù)項出5例如:Fibonacci數(shù)列問題已知:F(1)=0,F(2)=1,若:m>2,則F(m)=F(n-1)+F(n-2)注意:1)每個數(shù)據(jù)項都和它前面的若干個數(shù)據(jù)項(或后面的若干個數(shù)據(jù)項)有一定的關(guān)聯(lián)遞推關(guān)系式。2)從初始的一個或若干數(shù)據(jù)項出發(fā),通過遞推關(guān)系式逐步推進,從而得到最終結(jié)果。例如:Fibonacci數(shù)列問題6注意3)遞推必須有“邊界”。4)解決遞推類型問題有三個重點:基礎(chǔ),重點①如何建立正確的遞推關(guān)系式;②遞推關(guān)系有何性質(zhì);③遞推關(guān)系式如何求解。注意7解決遞推問題的一般步驟建立遞推關(guān)系式確定邊界條件遞推求解解決遞推問題的一般步驟8按照推導(dǎo)問題的方向,遞推分為:●順推法:從初始數(shù)據(jù)開始推理,例如:n=0時,n!=1;1時,n!=n*(n-1)●倒推法:從結(jié)果數(shù)據(jù)開始推理。例如:n!=n*(n-1)!;邊界:n=0,n!=1按照推導(dǎo)問題的方向,遞推分為:9例1:猴子第1天摘下若干個桃子,當即吃了一半又一個。第2天又把剩下的桃吃了一半又一個,以后每天都吃前一天剩下的桃子的一半又一個,到第10天猴子想吃時,只剩下一個桃子問:猴子第1天一共摘了多少桃子?分析:已知條件:第10天剩下1個桃子;隱含條件:每一次前一天的桃子個數(shù)等于后一天桃子的個數(shù)加1的2倍>逆向思維:從后往前推,可用倒推法求解。例1:猴子第1天摘下若干個桃子,當即吃了一半10例1:逆推法-求解猴子吃桃子①#include<stdio.h②voidmain()③{intia=1;for(i=9;i>=1;i-)a=(a+1)⑥print("a=%n";a);例1:逆推法-求解猴子吃桃子11中職C語言基礎(chǔ)算法之遞推算法課件12中職C語言基礎(chǔ)算法之遞推算法課件13中職C語言基礎(chǔ)算法之遞推算法課件14中職C語言基礎(chǔ)算法之遞推算法課件15中職C語言基礎(chǔ)算法之遞推算法課件16中職C語言基礎(chǔ)算法之遞推算法課件17中職C語言基礎(chǔ)算法之遞推算法課件18中職C語言基礎(chǔ)算法之遞推算法課件19中職C語言基礎(chǔ)算法之遞推算法課件20中職C語言基礎(chǔ)算法之遞推算法課件21中職C語言基礎(chǔ)算法之遞推算法課件22中職C語言基礎(chǔ)算法之遞推算法課件23中職C語言基礎(chǔ)算法之遞推算法課件24中職C語言基礎(chǔ)算法之遞推算法課件25中職C語言基礎(chǔ)算法之遞推算法課件26中職C語言基礎(chǔ)算法之遞推算法課件27中職C語言基礎(chǔ)算法之遞推算法課件28中職C語言基礎(chǔ)算法之遞推算法課件29中職C語言基礎(chǔ)算法之遞推算法課件30中職C語言基礎(chǔ)算法之遞推算法課件31中職C語言基礎(chǔ)算法之遞推算法課件32中職C語言基礎(chǔ)算法之遞推算法課件33中職C語言基礎(chǔ)算法之遞推算法課件34中職C語言基礎(chǔ)算法之遞推算法課件35中職C語言基礎(chǔ)算法之遞推算法課件36中職C語言基礎(chǔ)算法之遞推算法課件37中職C語言基礎(chǔ)算法之遞推算法課件38中職C語言基礎(chǔ)算法之遞推算法課件39中職C語言基礎(chǔ)算法之遞推算法課件40中職C語言基礎(chǔ)算法之遞推算法課件41中職C語言基礎(chǔ)算法之遞推算法課件42中職C語言基礎(chǔ)算法之遞推算法課件43中職C語言基礎(chǔ)算法之遞推算法課件44中職C語言基礎(chǔ)算法之遞推算法課件45中職C語言基礎(chǔ)算法之遞推算法課件46中職C語言基礎(chǔ)算法之遞推算法課件47中職C語言基礎(chǔ)算法之遞推算法課件48中職C語言基礎(chǔ)算法之遞推算法課件49中職C語言基礎(chǔ)算法之遞推算法課件50中職C語言基礎(chǔ)算法之遞推算法課件51中職C語言基礎(chǔ)算法之遞推算法課件52中職C語言基礎(chǔ)算法之遞推算法課件53中職C語言基礎(chǔ)算法之遞推算法課件54中職C語言基礎(chǔ)算法之遞推算法課件55中職C語言基礎(chǔ)算法之遞推算法課件56中職C語言基礎(chǔ)算法之遞推算法課件57中職C語言基礎(chǔ)算法之遞推算法課件58中職C語言基礎(chǔ)算法之遞推算法課件59中職C語言基礎(chǔ)算法之遞推算法課件60中職C語言基礎(chǔ)算法之遞推算法課件61中職C語言基礎(chǔ)算法之遞推算法課件62中職C語言基礎(chǔ)算法之遞推算法課件63中職C語言基礎(chǔ)算法之遞推算法課件64謝謝46、我們?nèi)粢呀邮茏顗牡模驮贈]有什么損失?！突?/p>

47、書到用時方恨少、事非經(jīng)過不知難?！懹?/p>

48、書籍把我們引入最美好的社會，使我們認識各個時代的偉大智者?！访罓査?/p>

49、熟讀唐詩三百首，不會作詩也會吟?！獙O洙

50、誰和我一樣用功，誰就會和我一樣成功?！刂x謝46、我們?nèi)粢呀邮茏顗牡?，就再沒有什么損失。——卡耐基65中職C語言基礎(chǔ)算法之遞推算法中職C語言基礎(chǔ)算法之遞推算法中職C語言基礎(chǔ)算法之遞推算法遞推法C語言常見算法遞推是通過數(shù)學(xué)推導(dǎo),將復(fù)雜的運算化解為若干重復(fù)的簡單運算,以充分發(fā)揮計算機擅長重復(fù)處理的特點。不同學(xué)段的學(xué)生，其個性特點不同，差異較大。初中學(xué)生的個性特點既不同于小學(xué)生，也不同于高中學(xué)生。無論從他們的生理、心理、個性品質(zhì)、社會適應(yīng)諸多方面都具有他們的獨特面?？傮w表現(xiàn)在他們的自我感覺是成熟了、成人了、能獨立了、不需要別人的指教調(diào)控與管理，但實際上確差距甚遠，對人生的理想、前途茫然。初中階段明顯，初中二年級學(xué)生表現(xiàn)尤為突出。因此，他們在課堂教學(xué)中所表現(xiàn)出來的問題更加復(fù)雜多樣，我們應(yīng)抓住初中學(xué)生入學(xué)后的教育教學(xué)習(xí)慣培養(yǎng)，在課堂教學(xué)中探索性的開展適應(yīng)性教學(xué)活動應(yīng)用，養(yǎng)成學(xué)生良好的學(xué)習(xí)習(xí)慣，有助于提高教學(xué)效果。初中學(xué)生的課堂適應(yīng)性教學(xué)過程主要應(yīng)注重以下幾個問題。一是對新生教學(xué)注重過渡性特點。即小學(xué)生的特點怎樣過渡到適應(yīng)初中階段學(xué)習(xí)的中學(xué)生特點的教育指導(dǎo)。首先應(yīng)弄清楚小學(xué)生特點，研究小學(xué)生的學(xué)習(xí)行為習(xí)慣特征，抓住小學(xué)生的學(xué)習(xí)習(xí)慣，在教學(xué)方法上以小學(xué)生的學(xué)習(xí)特點和課堂教學(xué)特點開展課堂教學(xué)活動，逐步滲透中學(xué)教學(xué)的方法與特點，教師在教學(xué)上逐步過渡，方法上逐步改進更新，生活上逐步適應(yīng)環(huán)境，使學(xué)生在學(xué)習(xí)行為上逐步適應(yīng)中學(xué)生的學(xué)習(xí)習(xí)慣、學(xué)習(xí)方法和學(xué)習(xí)行為。如板書書寫上，小學(xué)生階段板書規(guī)范，寫正楷字，而中學(xué)時期往往是沒有那么嚴格規(guī)范，這對學(xué)生學(xué)習(xí)、書寫引導(dǎo)非常重要。好的優(yōu)勢要鞏固發(fā)展強化，但在要求上要規(guī)范且速度要逐步加快，以適應(yīng)中學(xué)時期的學(xué)習(xí)生活。二是課堂教學(xué)中要注重適應(yīng)性特點。一方面是教師在課堂教學(xué)中，教學(xué)方法必須首先要適應(yīng)學(xué)生，貼近學(xué)生，在教學(xué)過程中逐漸改變教法，來適應(yīng)學(xué)生的學(xué)習(xí)。另一方面是要掌握學(xué)生的學(xué)習(xí)特點，關(guān)注每個學(xué)生的學(xué)習(xí)狀況，了解他們的興趣愛好，綜合他們的學(xué)習(xí)方式，構(gòu)建適應(yīng)各個時期各階段的教學(xué)方法，以便開展課堂教學(xué)活動。再方面是關(guān)注學(xué)生，關(guān)愛學(xué)生，經(jīng)常與他們接觸交流溝通，在溝通交流過程中了解學(xué)生，駕馭學(xué)生，有助于在教育過程中建構(gòu)自己的適應(yīng)性教學(xué)方法，提高教學(xué)效益。三是注重學(xué)科性知識銜接。不同學(xué)科的教學(xué)要求不同，教學(xué)方法亦不一樣，加之不同學(xué)科的任課教師不同，就是同一學(xué)科的任課教師教學(xué)特點也不同。教師必須考慮到自身特點與多種因素的結(jié)合、融合與滲透，把前后學(xué)科知識緊密聯(lián)系、融合為一整體。為適應(yīng)學(xué)生要求，應(yīng)思考怎樣去把這些外在因素內(nèi)化為自身的內(nèi)在因素，把已學(xué)的知識基礎(chǔ)融合進新學(xué)知識之中，來適應(yīng)學(xué)生學(xué)的行為，通過課堂教學(xué)實現(xiàn)學(xué)科知識的銜接，既讓學(xué)生學(xué)到的知識系統(tǒng)又完整，又讓學(xué)生的學(xué)習(xí)方法、學(xué)習(xí)興趣、學(xué)習(xí)積極性增強。與此同時，教師在抓住知識銜接的同時抓住小學(xué)教育與初中教育的方法銜接。過渡期的教法是處于兩者之間，必須抓住有利時機做好教學(xué)方法的銜接，適應(yīng)過度時期的教法改進與探索。如在教學(xué)中，教師的教法、語言、語態(tài)、聲調(diào)、表情、動作都應(yīng)講究，讓學(xué)生能接受、易學(xué)懂。四是注重學(xué)生的生理特征。在初中這個年齡階段的學(xué)生，身體生理變化很大，但并非成熟，更未達到成人階段。這個階段由于性別特征的發(fā)育而分化，在體態(tài)上有明顯區(qū)別，是必影響學(xué)生的情緒與學(xué)習(xí)。主要表現(xiàn)在學(xué)習(xí)不專心，性格發(fā)生變化，心理變化更加復(fù)雜，特別注重因生理性變化而影響心理變化，必然影響學(xué)習(xí)。特別注重生理發(fā)育和性別分化，第二性征反映突出，性周期顯著變化等，這種生理變化導(dǎo)致體形改變，以致使思維、情感、心理的改變。教師必須要掌握這個階段的生理變化特征，發(fā)揮他們的優(yōu)勢，克服其不足，教學(xué)活動的實施以必須要適應(yīng)該階段學(xué)生的生理特征，開展適應(yīng)性教學(xué)。五是注重初中學(xué)生的心理傾向性。由于這個階段學(xué)生的身體生理變化，引起他們的心理情緒發(fā)生變化，心理傾向性表現(xiàn)突出。學(xué)生的心理傾向性主要表現(xiàn)在差異傾向性、偏見偏激性、不完全理解性、簡單粗暴過急性、異性交往接觸密切等方面。如老師在教學(xué)中的語言、表情、教學(xué)方法一旦被他認同了，他就一定會努力想法傾向于你這一學(xué)科，傾向于你這位老師，想法去接近你，且更多的讓老師去發(fā)現(xiàn)他，努力去學(xué)習(xí)該學(xué)科。人本身就具有傾向性，而學(xué)生這種心理傾向性表現(xiàn)，作為教師就應(yīng)該在教育教學(xué)過程中努力去適應(yīng)他、傾向他，與學(xué)生有更多的接觸、交流機會，才有利于教學(xué)引導(dǎo)，使學(xué)生逐步來適應(yīng)我們教師的教育教學(xué)活動，提高教學(xué)效率。六是要注重科學(xué)實施適應(yīng)性教學(xué)活動。教師首先要采取科學(xué)的態(tài)度和科學(xué)的適應(yīng)性教法，圍繞教育規(guī)律，根據(jù)現(xiàn)代學(xué)生特點及學(xué)生的生理心理特征、教材內(nèi)容與結(jié)構(gòu)、教育教學(xué)實際需要和教育環(huán)境條件等因素，構(gòu)建具有科學(xué)性的，更全面、更廣泛的適應(yīng)學(xué)生的學(xué)科課堂教學(xué)活動方案，開展適應(yīng)性教學(xué)活動。否則，教學(xué)過程與效率將是虛構(gòu)的，形式的，毫無意義的。七是注重教學(xué)方法的選擇。教學(xué)有法，教無定法。不同的班級、不同的學(xué)生群體和學(xué)習(xí)狀況、不同的教師對教材的不同理解，同時以因教師的心理情緒差異，適應(yīng)課堂教學(xué)的方法亦不同。因此，教師要能真正駕馭課堂，必須根據(jù)自己所掌握的實際情況和個人當時的心理現(xiàn)狀適時選擇教學(xué)方法，適應(yīng)課堂教學(xué)，適應(yīng)學(xué)生的學(xué)習(xí)。課堂教學(xué)中要選擇性的實施教學(xué)方法，依靠老師在課堂教學(xué)過程中充分發(fā)揮自己的想像和靈感，有效的選擇方法，處理課堂教學(xué)問題，實施教學(xué)。只要選擇了適應(yīng)教師的教與學(xué)生的學(xué)的教學(xué)方法，適應(yīng)性教學(xué)的目的就容易達到。課改的目的應(yīng)該說就是為了讓教育教學(xué)活動能適應(yīng)學(xué)生，適應(yīng)學(xué)生的學(xué)習(xí)，適應(yīng)學(xué)生的學(xué)習(xí)生活，培養(yǎng)學(xué)生適應(yīng)現(xiàn)代社會發(fā)展需要的具有綜合素質(zhì)的人才?？v觀各種各樣的教學(xué)方法，它的最終目的是在教育教學(xué)過程中適應(yīng)教與學(xué)的過程，不適應(yīng)教與學(xué)的教法一定是不成功的教法，凡是總結(jié)出的成功教學(xué)法里總是體現(xiàn)出具有適應(yīng)課堂教與學(xué)的特點和成份。在課堂教學(xué)中沒有適應(yīng)性教學(xué)方法的特點因素和成份，它的教法一定不可能成功，即使成功了也不可能鞏固發(fā)展和推廣。因此，我們在實施課改期間，對每一堂課所設(shè)計方案、預(yù)設(shè)教法時必須首先考慮要適應(yīng)教材、適應(yīng)課堂、適應(yīng)學(xué)生、適應(yīng)教學(xué)環(huán)境與條件、適應(yīng)該課堂的教與學(xué)。否則，就達不到教學(xué)目標，提不高教學(xué)質(zhì)量。探索實施適應(yīng)性教學(xué)，這與素質(zhì)教育實施和創(chuàng)新能力培養(yǎng)并不矛盾，相反有利于全面實施素質(zhì)教育，培養(yǎng)學(xué)生的創(chuàng)新能力，因為教學(xué)過程也要適應(yīng)教育發(fā)展的需要。在教學(xué)過程中，教師與學(xué)生是教學(xué)活動的雙向活動主體，教與學(xué)是這個雙邊活動的反應(yīng)形式。由于社會進步、文化生活水平提高，人對適應(yīng)社會、文化生活的需求提高，加之現(xiàn)代中學(xué)生大多是獨生子女，雖然他們的智力水平高，但因多數(shù)父母在外務(wù)工，多數(shù)學(xué)生留守在家，缺乏監(jiān)管教育，依賴性強，獨立自控能力差，自主能力弱，喜好享受，吃苦精神差，缺乏學(xué)習(xí)主動性。因此，雙邊活動的學(xué)生一方需要教師考慮，關(guān)注學(xué)生，既要適應(yīng)學(xué)生又要改變學(xué)生，并設(shè)計于課堂教學(xué)活動之中，才能有效開展教學(xué)活動。工作實踐中不難發(fā)現(xiàn)，教師要適應(yīng)學(xué)生開展好課堂教學(xué)，應(yīng)注意下列幾個問題。教師首先要對學(xué)生的基本情況、學(xué)習(xí)狀況、生理心理特征要了解掌握。根據(jù)學(xué)生的這些特征去設(shè)計課堂教學(xué)方案與教學(xué)過程，要把多樣化、復(fù)雜的多元心理特征引導(dǎo)到一個大的方向，有利于教育教學(xué)過程的實施。在實施課堂教學(xué)過程中，還要不間斷地去了解學(xué)生，隨時調(diào)整自己的教法與措施。教師還要認真研究教材課標，盡可能把課標所要求的教學(xué)目標、靈活使用教材，并取以接近學(xué)生的、具有生活化、形象化且感知性強的身邊材料，予以設(shè)計教學(xué)方案，來適應(yīng)學(xué)生、適應(yīng)課堂教學(xué)。一句話，教師應(yīng)以學(xué)生為中心，教材為主料，輔以環(huán)境、情景、生活實際去感化、引導(dǎo)學(xué)生，讓他們隨著教師的教學(xué)思路去主動學(xué)習(xí)。教師還要關(guān)注自己的教學(xué)行為和教學(xué)語言表達。教師的行為和語言不論在學(xué)校還是在社會上，他都是一種標桿，影響著一代又一代人。因此，教師的教育教學(xué)行為和教學(xué)語言表達是教師的一項重大教育藝術(shù)。它包括語言表達、語序邏輯性、面部表情、思維神態(tài)、眼神手勢及體態(tài)語等都非常重要。尤其面對新生教學(xué)應(yīng)特別注意，比如他們聽不懂你講課，看不清楚板書，不習(xí)慣你的講話語言等等。自然學(xué)生就成了聽天書，何談學(xué)習(xí)呢？相反，教師如果做好了，學(xué)生一定會欣賞你，也會加倍努力學(xué)習(xí)你這一學(xué)科。通過十多年的教學(xué)實踐與探索，課堂適應(yīng)性教學(xué)是老師怎樣去適應(yīng)教的過程，即怎樣創(chuàng)設(shè)教學(xué)情景，創(chuàng)建教學(xué)氛圍，通過教激勵學(xué)生的學(xué)，使教與學(xué)產(chǎn)生激情碰撞，激發(fā)學(xué)生學(xué)習(xí)熱情，形成學(xué)習(xí)興趣，養(yǎng)成主動學(xué)習(xí)習(xí)慣，教與學(xué)的目的就達到了。目前在中學(xué)中存在著部分學(xué)生不喜歡上體育課的現(xiàn)象，究其原因是多方面的，有體育教材的問題、教師的問題、教學(xué)條件的問題，也有學(xué)生個人的一些問題。為了使學(xué)生更好地掌握體育的基本知識、技術(shù)、技能，有效地增強體質(zhì)，提高教學(xué)質(zhì)量，教師需要采取有效措施使學(xué)生愛上體育課。一、建立融洽的師生關(guān)系，讓學(xué)生喜歡上體育課愛是學(xué)生成長發(fā)展的需要，學(xué)生對教師都有一定的“向師性”。然而，有些體育教師往往忽視對學(xué)生的愛，總是以“長者”、“權(quán)威”的身份對學(xué)生發(fā)號施令，以簡單粗暴的形象出現(xiàn)在學(xué)生面前，更有甚者對學(xué)生諷刺挖苦、訓(xùn)斥責(zé)罵，完全不顧學(xué)生的自尊。這種“上級與下級”、“命令與接受”的師生關(guān)系，會使學(xué)生對教師產(chǎn)生反感，也是導(dǎo)致他們不喜歡上體育課的一個主要原因。因此，只有視學(xué)生為知心朋友，建立一種民主、平等、和諧、親密的師生關(guān)系，才能使學(xué)生喜歡上體育課。一方面，教師必須具備崇高的精神和高尚的人格。首先，要在學(xué)生中塑造良好的體育教師形象，教學(xué)中要身體力行，率先垂范，處處成為學(xué)生的表率。其次，對學(xué)生要充滿愛心，公正平等地關(guān)心和愛護每一個學(xué)生，切忌偏袒分明，更忌感情用事。對學(xué)生要循循善誘，曉之以理，動之以情，導(dǎo)之以行。學(xué)生從內(nèi)心深處感到教師是可敬可親的，他們自然而然就喜歡上體育課。另一方面，教師要轉(zhuǎn)變角色，在體育課上應(yīng)與學(xué)生打成一片，融入學(xué)生中，成為他們學(xué)習(xí)的伙伴和可以信賴的知心朋友，用一顆誠心在師生間架起一座相互尊重、信任和熱愛的感情橋梁，拉近師生之間的距離，喚起學(xué)生對體育的熱愛之情。二、營造輕松愉快的課堂氛圍，讓學(xué)生愛上體育課不少體育教師用軍事化的教學(xué)方式把學(xué)生管得服服帖帖，課堂氣氛沉悶、呆板、壓抑，學(xué)生感到體育課全無樂趣，久而久之對體育課就失去了興趣。教師要營造一種良好的課堂氛圍來吸引學(xué)生。第一，教師要根據(jù)學(xué)生的生理、心理需求，在教學(xué)方法和教學(xué)語言的運用上力求趣味化，讓課堂教學(xué)充滿歡樂。第二，教師要發(fā)揚教學(xué)民主，讓學(xué)生在民主、寬松的教學(xué)氛圍中得到鍛煉，感受到樂趣。第三，教師要善于調(diào)節(jié)學(xué)生的學(xué)習(xí)心理，利用小游戲等活躍課堂氣氛，讓學(xué)生身心充滿愉悅。三、以學(xué)生為主體，讓學(xué)生樂意上體育課體育教學(xué)一直受到傳統(tǒng)教學(xué)模式的禁錮，以“教師為中心”，“教師怎么教、學(xué)生怎么學(xué)”的教學(xué)模式嚴重挫傷了學(xué)生的積極性、主動性和創(chuàng)造性。體育教師迫切需要打破傳統(tǒng)體育的束縛，創(chuàng)建適應(yīng)于時代要求，以學(xué)生為主體的新型的體育教學(xué)。第一，教師要認真鉆研教材，深入挖掘教材的魅力所在，充分利用教材的娛樂性、趣味性、競爭性的特點，調(diào)動學(xué)生學(xué)習(xí)的積極性、主動性和創(chuàng)造性。如在準備活動中，多做音樂伴奏的韻律操、繩操、動物模仿操，通過形象的模仿激發(fā)學(xué)生的練習(xí)興趣。第二，教學(xué)方法要新穎、多樣化。教師的教學(xué)方法不能給學(xué)生“老一套”的感覺?？偠灾?，教師要根據(jù)學(xué)生的需要，為學(xué)生多提供自主學(xué)習(xí)的空間，讓學(xué)生充分展示自己的才能，充分發(fā)展自己的個性，成為課堂學(xué)習(xí)真正的主人。這樣，學(xué)生才會樂意上體育課。四、設(shè)立適合學(xué)生的學(xué)習(xí)目標和教學(xué)評價，讓學(xué)生體驗到成功的樂趣教師要根據(jù)學(xué)生的能力進行目標分層的教學(xué)，幫助學(xué)生確立適宜的學(xué)習(xí)目標。如在跳遠和投擲項目中，教師設(shè)置各種遠度的標志線，讓學(xué)生自主進行學(xué)習(xí)。又如，在中長跑教學(xué)中，教師按學(xué)生的體質(zhì)和能力進行分層教學(xué)。分層教學(xué)有利于激發(fā)學(xué)生的學(xué)習(xí)興趣和信心，讓學(xué)生朝著自身可以達到的目標不斷前進。在學(xué)習(xí)中學(xué)生看不到自己的進步和鍛煉效果，大大挫傷學(xué)習(xí)的積極性。針對這一情況，教師一定要運用激勵性的評價去評定學(xué)生的體育成績。在評價過程中，要以正面鼓勵為主，重視學(xué)生的努力態(tài)度、進步幅度。對學(xué)生只作自身縱向的比較，讓他們自己與自己比、現(xiàn)在與過去比，不能對學(xué)生隨意做出不良的評價，影響學(xué)生學(xué)習(xí)的積極性。教師可以建立學(xué)生體育成績進步表、榮譽表，讓每個學(xué)生都能看到自己的進步，建立一種“不求人人成功，但求人人進步”的體育評價方式，讓學(xué)生受到激勵，體驗到不斷進步的樂趣，并由此走向成功?？傊?，要想提高全民素質(zhì)，使學(xué)生身心得到健康全面的發(fā)展，激發(fā)學(xué)生的興趣讓學(xué)生喜歡體育，是關(guān)鍵所在。只要激發(fā)了學(xué)生的學(xué)習(xí)興趣，就調(diào)動了他們的能動性、主動性，教師因勢利導(dǎo)，在體育教學(xué)中進行德育滲透，學(xué)生能體驗到體育課的無窮樂趣和喜悅，就會真正喜歡上體育課。中職C語言基礎(chǔ)算法之遞推算法中職C語言基礎(chǔ)算法之遞推算法中職66遞推法C語言常見算法遞推法67遞推是通過數(shù)學(xué)推導(dǎo),將復(fù)雜的運算化解為若干重復(fù)的簡單運算,以充分發(fā)揮計算機擅長重復(fù)處理的特點。遞推是通過數(shù)學(xué)推導(dǎo),將復(fù)雜的運算化解為68遞推關(guān)系是一種簡潔高效的常見數(shù)學(xué)模型如:Fibonacci數(shù)列問題。遞推特點:在遞推問題中,每個數(shù)據(jù)項都和它前面的若干個數(shù)據(jù)項(或后面的若干個數(shù)據(jù)項)有定的關(guān)聯(lián),這種關(guān)聯(lián)一般通過“遞推關(guān)系式”表示。遞推關(guān)系是一種簡潔高效的常見數(shù)學(xué)模型69遞推過程:從初始的一個或若干個數(shù)據(jù)項出發(fā),通過遞推關(guān)系式逐步推進,從而得到最終結(jié)果。其中:初始的若干數(shù)據(jù)項稱為“邊界”。遞推過程:從初始的一個或若干個數(shù)據(jù)項出70例如:Fibonacci數(shù)列問題已知:F(1)=0,F(2)=1,若:m>2,則F(m)=F(n-1)+F(n-2)注意:1)每個數(shù)據(jù)項都和它前面的若干個數(shù)據(jù)項(或后面的若干個數(shù)據(jù)項)有一定的關(guān)聯(lián)遞推關(guān)系式。2)從初始的一個或若干數(shù)據(jù)項出發(fā),通過遞推關(guān)系式逐步推進,從而得到最終結(jié)果。例如:Fibonacci數(shù)列問題71注意3)遞推必須有“邊界”。4)解決遞推類型問題有三個重點:基礎(chǔ),重點①如何建立正確的遞推關(guān)系式;②遞推關(guān)系有何性質(zhì);③遞推關(guān)系式如何求解。注意72解決遞推問題的一般步驟建立遞推關(guān)系式確定邊界條件遞推求解解決遞推問題的一般步驟73按照推導(dǎo)問題的方向,遞推分為:●順推法:從初始數(shù)據(jù)開始推理,例如:n=0時,n!=1;1時,n!=n*(n-1)●倒推法:從結(jié)果數(shù)據(jù)開始推理。例如:n!=n*(n-1)!;邊界:n=0,n!=1按照推導(dǎo)問題的方向,遞推分為:74例1:猴子第1天摘下若干個桃子,當即吃了一半又一個。第2天又把剩下的桃吃了一半又一個,以后每天都吃前一天剩下的桃子的一半又一個,到第10天猴子想吃時,只剩下一個桃子問:猴子