計(jì)算機(jī)導(dǎo)論9高級(jí)程序設(shè)計(jì)語言課件

計(jì)算機(jī)導(dǎo)論高級(jí)程序設(shè)計(jì)語言計(jì)算機(jī)導(dǎo)論高級(jí)程序設(shè)計(jì)語言1提綱高級(jí)程序設(shè)計(jì)語言遞歸與迭代提綱高級(jí)程序設(shè)計(jì)語言2提綱高級(jí)程序設(shè)計(jì)語言遞歸與迭代提綱高級(jí)程序設(shè)計(jì)語言3高級(jí)程序設(shè)計(jì)語言第一代機(jī)器語言：機(jī)器語言是由二進(jìn)制0、1代碼指令構(gòu)成，不同的CPU具有不同的指令系統(tǒng)。機(jī)器語言程序難編寫、難修改、難維護(hù)，需要用戶直接對(duì)存儲(chǔ)空間進(jìn)行分配，編程效率極低。這種語言已經(jīng)被漸漸淘汰了。高級(jí)程序設(shè)計(jì)語言第一代機(jī)器語言：4高級(jí)程序設(shè)計(jì)語言第二代匯編語言：匯編語言指令是機(jī)器指令的符號(hào)化，與機(jī)器指令存在著直接的對(duì)應(yīng)關(guān)系，所以匯編語言同樣存在著難學(xué)難用、容易出錯(cuò)、維護(hù)困難等缺點(diǎn)。但是匯編語言也有自己的優(yōu)點(diǎn)：可直接訪問系統(tǒng)接口，匯編程序翻譯成的機(jī)器語言程序的效率高。從軟件工程角度來看，只有在高級(jí)語言不能滿足設(shè)計(jì)要求，或不具備支持某種特定功能的技術(shù)性能(如特殊的輸入輸出)時(shí)，匯編語言才被使用。高級(jí)程序設(shè)計(jì)語言第二代匯編語言：5高級(jí)程序設(shè)計(jì)語言第三代高級(jí)語言是面向用戶的、基本上獨(dú)立于計(jì)算機(jī)種類和結(jié)構(gòu)的語言。高級(jí)程序設(shè)計(jì)語言第三代高級(jí)語言6高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的優(yōu)點(diǎn)：形式上接近于算術(shù)語言和自然語言；概念上接近于人們通常使用的概念；高級(jí)語言的一個(gè)命令可以代替多條匯編語言的指令；高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的優(yōu)點(diǎn)：7高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（應(yīng)用角度）：通用語言專用語言高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（應(yīng)用角度）：8高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（應(yīng)用角度）：通用語言它歷史悠久，流傳很廣，有大量的已開發(fā)的軟件庫，擁有眾多的用戶，為人們所熟悉和接受。屬于這類語言的有FORTRAN、COBOL、BASIC、PASCAL、C、C++、Java、C#等。高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（應(yīng)用角度）：它歷史悠9高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（應(yīng)用角度）：專用語言是為某種特殊應(yīng)用而專門設(shè)計(jì)的語言，通常具有特殊的語法形式。一般來說，這種語言的應(yīng)用范圍狹窄，移植性和可維護(hù)性不如結(jié)構(gòu)化程序設(shè)計(jì)語言。隨著時(shí)間的發(fā)展，被使用的專業(yè)語言已有數(shù)百種，應(yīng)用比較廣泛的有APL語言、Forth語言、LISP語言、IRS語言。高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（應(yīng)用角度）：是為某種10高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（描述角度）：面向過程語言面向?qū)ο笳Z言高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（描述角度）：11高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（描述角度）：面向過程語言以“數(shù)據(jù)結(jié)構(gòu)+算法”程序設(shè)計(jì)范式構(gòu)成的程序設(shè)計(jì)語言，稱為面向過程語言。高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（描述角度）：以“數(shù)據(jù)12高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（描述角度）：面向?qū)ο笳Z言以“對(duì)象+消息”程序設(shè)計(jì)范式構(gòu)成的程序設(shè)計(jì)語言，稱為面向?qū)ο笳Z言。高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（描述角度）：以“對(duì)象13高級(jí)程序設(shè)計(jì)語言程序表達(dá)的三種機(jī)制基本動(dòng)作及其表達(dá)（指令）組合組合簡(jiǎn)單元素以構(gòu)造出復(fù)雜的元素抽象為復(fù)合元素命名，進(jìn)而可以將復(fù)合元素當(dāng)做基本元素去使用。高級(jí)程序設(shè)計(jì)語言程序表達(dá)的三種機(jī)制14高級(jí)程序設(shè)計(jì)語言在高級(jí)語言層面基本動(dòng)作及其表達(dá)（指令）就是基本語句包括各類運(yùn)算符及表達(dá)式+、-、*、/、>、>=、<、<=、!=、<>、&&、||、！高級(jí)程序設(shè)計(jì)語言在高級(jí)語言層面15高級(jí)程序設(shè)計(jì)語言在高級(jí)語言層面組合組合語句形成函數(shù)組合函數(shù)和數(shù)據(jù)形成類高級(jí)程序設(shè)計(jì)語言在高級(jí)語言層面16高級(jí)程序設(shè)計(jì)語言在高級(jí)語言層面抽象為函數(shù)和類命名，進(jìn)而可以將函數(shù)和對(duì)象當(dāng)做基本元素去使用。高級(jí)程序設(shè)計(jì)語言在高級(jí)語言層面17高級(jí)程序設(shè)計(jì)語言程序設(shè)計(jì)語言的基本成分：數(shù)據(jù)成分，用以描述程序中所涉及的數(shù)據(jù)。運(yùn)算成分，用以描述程序中所包含的運(yùn)算?？刂瞥煞?，用以表達(dá)程序中的控制構(gòu)造。傳輸成分，用以表達(dá)程序中數(shù)據(jù)的傳輸。高級(jí)程序設(shè)計(jì)語言程序設(shè)計(jì)語言的基本成分：18高級(jí)程序設(shè)計(jì)語言程序怎么區(qū)分存放在內(nèi)存中的0和1是什么呢？高級(jí)程序設(shè)計(jì)語言程序怎么區(qū)分存放在內(nèi)存中的19高級(jí)程序設(shè)計(jì)語言數(shù)據(jù)類型！高級(jí)程序設(shè)計(jì)語言數(shù)據(jù)類型！20高級(jí)程序設(shè)計(jì)語言函數(shù)的作用是什么？高級(jí)程序設(shè)計(jì)語言函數(shù)的作用是什么？21高級(jí)程序設(shè)計(jì)語言將大問題分成很多小問題便于檢測(cè)錯(cuò)誤實(shí)現(xiàn)封裝和重用高級(jí)程序設(shè)計(jì)語言將大問題分成很多小問題便于檢測(cè)錯(cuò)誤實(shí)現(xiàn)封裝和22高級(jí)程序設(shè)計(jì)語言程序設(shè)計(jì)的基本思想：模塊化大而復(fù)雜基本思想：把程序分成若干個(gè)模塊，每個(gè)模塊完成一個(gè)子功能，將多個(gè)模塊組織起來實(shí)現(xiàn)整個(gè)系統(tǒng)的功能。設(shè)計(jì)模塊的重點(diǎn)：清楚地定義每個(gè)模塊的功能和輸入/輸出參數(shù)，而模塊的實(shí)現(xiàn)細(xì)節(jié)隱含在各自的模塊之中。模塊間是調(diào)用關(guān)系。小而簡(jiǎn)單高級(jí)程序設(shè)計(jì)語言程序設(shè)計(jì)的基本思想：模塊化大而復(fù)雜基本思想：23高級(jí)程序設(shè)計(jì)語言程序設(shè)計(jì)的基本思想：執(zhí)行并反饋模塊A模塊B調(diào)用1、執(zhí)行規(guī)定的功能2、出錯(cuò)處理出錯(cuò)原因完成狀態(tài)高級(jí)程序設(shè)計(jì)語言程序設(shè)計(jì)的基本思想：執(zhí)行并反饋模塊A模塊B調(diào)24高級(jí)程序設(shè)計(jì)語言程序設(shè)計(jì)的基本思想：消除重復(fù)功能AC1DBC2DAC1BC2D高級(jí)程序設(shè)計(jì)語言程序設(shè)計(jì)的基本思想：消除重復(fù)功能AC1DBC25提綱高級(jí)程序設(shè)計(jì)語言遞歸與迭代提綱高級(jí)程序設(shè)計(jì)語言26遞歸與迭代迭代結(jié)構(gòu)（iterativestructure）在這種結(jié)構(gòu)中，一組指令以循環(huán)方式重復(fù)執(zhí)行；遞歸與迭代迭代結(jié)構(gòu)（iterativestructure）27遞歸與迭代迭代結(jié)構(gòu)示例：編寫程序求n!。遞歸與迭代迭代結(jié)構(gòu)示例：編寫程序求n!。28遞歸與迭代迭代結(jié)構(gòu)示例：編寫程序求n!。遞歸與迭代迭代結(jié)構(gòu)示例：編寫程序求n!。29遞歸與迭代遞歸結(jié)構(gòu)（recursivestructure）遞歸與迭代遞歸結(jié)構(gòu)（recursivestructure）30遞歸與迭代遞歸的基本思想遞歸用程序表達(dá)出來，確定了三個(gè)要素：遞+結(jié)束條件+歸。遞歸與迭代遞歸的基本思想遞歸用程序表達(dá)出來，確定了三個(gè)要素：31遞歸與迭代遞歸的基本思想遞歸用程序表達(dá)出來，確定了三個(gè)要素：遞+結(jié)束條件+歸。遞歸與迭代遞歸的基本思想遞歸用程序表達(dá)出來，確定了三個(gè)要素：32遞歸與迭代遞歸的基本思想遞歸用程序表達(dá)出來，確定了三個(gè)要素：遞+結(jié)束條件+歸。遞歸與迭代遞歸的基本思想遞歸用程序表達(dá)出來，確定了三個(gè)要素：33遞歸與迭代遞歸結(jié)構(gòu)示例：編寫程序求n!。遞歸與迭代遞歸結(jié)構(gòu)示例：編寫程序求n!。34遞歸與迭代遞歸結(jié)構(gòu)示例：編寫程序求n!。遞歸與迭代遞歸結(jié)構(gòu)示例：編寫程序求n!。35遞歸與迭代fact(4)fact(3)43fact(2)2fact(1)1return1)return2)2×13×24×6return6)return24)遞歸與迭代fact(4)fact(3)43fact(2)2f36遞歸與迭代fact(4)fact(3)43fact(2)2fact(1)1return1)return2)2×13×24×6return6)return24)遞歸與迭代fact(4)fact(3)43fact(2)2f37遞歸與迭代fact(4)fact(3)43fact(2)2fact(1)1return1)return2)2×13×24×6return6)return24)遞歸與迭代fact(4)fact(3)43fact(2)2f38遞歸與迭代遞歸與迭代的關(guān)系遞歸與迭代遞歸與迭代的關(guān)系39遞歸與迭代遞歸與迭代的關(guān)系迭代是一種由遠(yuǎn)變近的逼近，問題的規(guī)模不見得縮小了，但是慢慢在調(diào)整接近答案。遞歸是把規(guī)模大的問題分解為規(guī)模小的子問題和可以在子問題解決的基礎(chǔ)上剩余的可以自行解決的部分。而后者就是遞歸的精髓所在，是在實(shí)際解決問題的過程。遞歸與迭代遞歸與迭代的關(guān)系40遞歸與迭代遞歸與迭代的關(guān)系請(qǐng)用遞歸結(jié)構(gòu)實(shí)現(xiàn)下面的迭代程序遞歸與迭代遞歸與迭代的關(guān)系41遞歸與迭代遞歸與迭代的關(guān)系請(qǐng)用遞歸結(jié)構(gòu)實(shí)現(xiàn)下面的迭代程序遞歸與迭代遞歸與迭代的關(guān)系42遞歸與迭代課堂練習(xí)：用遞歸結(jié)構(gòu)求斐波那契數(shù)遞歸與迭代課堂練習(xí)：43提綱高級(jí)程序設(shè)計(jì)語言遞歸與迭代提綱高級(jí)程序設(shè)計(jì)語言44課后練習(xí)任務(wù)：統(tǒng)計(jì)學(xué)生成績輸入10個(gè)學(xué)生的《計(jì)算機(jī)導(dǎo)論》課程成績統(tǒng)計(jì)學(xué)生的平均分用遞歸算法統(tǒng)計(jì)班級(jí)最高分和最低分輸出10個(gè)學(xué)生的平均成績、最高分和最低分課后練習(xí)任務(wù)：統(tǒng)計(jì)學(xué)生成績45計(jì)算機(jī)導(dǎo)論高級(jí)程序設(shè)計(jì)語言計(jì)算機(jī)導(dǎo)論高級(jí)程序設(shè)計(jì)語言46提綱高級(jí)程序設(shè)計(jì)語言遞歸與迭代提綱高級(jí)程序設(shè)計(jì)語言47提綱高級(jí)程序設(shè)計(jì)語言遞歸與迭代提綱高級(jí)程序設(shè)計(jì)語言48高級(jí)程序設(shè)計(jì)語言第一代機(jī)器語言：機(jī)器語言是由二進(jìn)制0、1代碼指令構(gòu)成，不同的CPU具有不同的指令系統(tǒng)。機(jī)器語言程序難編寫、難修改、難維護(hù)，需要用戶直接對(duì)存儲(chǔ)空間進(jìn)行分配，編程效率極低。這種語言已經(jīng)被漸漸淘汰了。高級(jí)程序設(shè)計(jì)語言第一代機(jī)器語言：49高級(jí)程序設(shè)計(jì)語言第二代匯編語言：匯編語言指令是機(jī)器指令的符號(hào)化，與機(jī)器指令存在著直接的對(duì)應(yīng)關(guān)系，所以匯編語言同樣存在著難學(xué)難用、容易出錯(cuò)、維護(hù)困難等缺點(diǎn)。但是匯編語言也有自己的優(yōu)點(diǎn)：可直接訪問系統(tǒng)接口，匯編程序翻譯成的機(jī)器語言程序的效率高。從軟件工程角度來看，只有在高級(jí)語言不能滿足設(shè)計(jì)要求，或不具備支持某種特定功能的技術(shù)性能(如特殊的輸入輸出)時(shí)，匯編語言才被使用。高級(jí)程序設(shè)計(jì)語言第二代匯編語言：50高級(jí)程序設(shè)計(jì)語言第三代高級(jí)語言是面向用戶的、基本上獨(dú)立于計(jì)算機(jī)種類和結(jié)構(gòu)的語言。高級(jí)程序設(shè)計(jì)語言第三代高級(jí)語言51高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的優(yōu)點(diǎn)：形式上接近于算術(shù)語言和自然語言；概念上接近于人們通常使用的概念；高級(jí)語言的一個(gè)命令可以代替多條匯編語言的指令；高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的優(yōu)點(diǎn)：52高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（應(yīng)用角度）：通用語言專用語言高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（應(yīng)用角度）：53高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（應(yīng)用角度）：通用語言它歷史悠久，流傳很廣，有大量的已開發(fā)的軟件庫，擁有眾多的用戶，為人們所熟悉和接受。屬于這類語言的有FORTRAN、COBOL、BASIC、PASCAL、C、C++、Java、C#等。高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（應(yīng)用角度）：它歷史悠54高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（應(yīng)用角度）：專用語言是為某種特殊應(yīng)用而專門設(shè)計(jì)的語言，通常具有特殊的語法形式。一般來說，這種語言的應(yīng)用范圍狹窄，移植性和可維護(hù)性不如結(jié)構(gòu)化程序設(shè)計(jì)語言。隨著時(shí)間的發(fā)展，被使用的專業(yè)語言已有數(shù)百種，應(yīng)用比較廣泛的有APL語言、Forth語言、LISP語言、IRS語言。高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（應(yīng)用角度）：是為某種55高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（描述角度）：面向過程語言面向?qū)ο笳Z言高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（描述角度）：56高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（描述角度）：面向過程語言以“數(shù)據(jù)結(jié)構(gòu)+算法”程序設(shè)計(jì)范式構(gòu)成的程序設(shè)計(jì)語言，稱為面向過程語言。高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（描述角度）：以“數(shù)據(jù)57高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（描述角度）：面向?qū)ο笳Z言以“對(duì)象+消息”程序設(shè)計(jì)范式構(gòu)成的程序設(shè)計(jì)語言，稱為面向?qū)ο笳Z言。高級(jí)程序設(shè)計(jì)語言高級(jí)程序設(shè)計(jì)語言的分類（描述角度）：以“對(duì)象58高級(jí)程序設(shè)計(jì)語言程序表達(dá)的三種機(jī)制基本動(dòng)作及其表達(dá)（指令）組合組合簡(jiǎn)單元素以構(gòu)造出復(fù)雜的元素抽象為復(fù)合元素命名，進(jìn)而可以將復(fù)合元素當(dāng)做基本元素去使用。高級(jí)程序設(shè)計(jì)語言程序表達(dá)的三種機(jī)制59高級(jí)程序設(shè)計(jì)語言在高級(jí)語言層面基本動(dòng)作及其表達(dá)（指令）就是基本語句包括各類運(yùn)算符及表達(dá)式+、-、*、/、>、>=、<、<=、!=、<>、&&、||、！高級(jí)程序設(shè)計(jì)語言在高級(jí)語言層面60高級(jí)程序設(shè)計(jì)語言在高級(jí)語言層面組合組合語句形成函數(shù)組合函數(shù)和數(shù)據(jù)形成類高級(jí)程序設(shè)計(jì)語言在高級(jí)語言層面61高級(jí)程序設(shè)計(jì)語言在高級(jí)語言層面抽象為函數(shù)和類命名，進(jìn)而可以將函數(shù)和對(duì)象當(dāng)做基本元素去使用。高級(jí)程序設(shè)計(jì)語言在高級(jí)語言層面62高級(jí)程序設(shè)計(jì)語言程序設(shè)計(jì)語言的基本成分：數(shù)據(jù)成分，用以描述程序中所涉及的數(shù)據(jù)。運(yùn)算成分，用以描述程序中所包含的運(yùn)算。控制成分，用以表達(dá)程序中的控制構(gòu)造。傳輸成分，用以表達(dá)程序中數(shù)據(jù)的傳輸。高級(jí)程序設(shè)計(jì)語言程序設(shè)計(jì)語言的基本成分：63高級(jí)程序設(shè)計(jì)語言程序怎么區(qū)分存放在內(nèi)存中的0和1是什么呢？高級(jí)程序設(shè)計(jì)語言程序怎么區(qū)分存放在內(nèi)存中的64高級(jí)程序設(shè)計(jì)語言數(shù)據(jù)類型！高級(jí)程序設(shè)計(jì)語言數(shù)據(jù)類型！65高級(jí)程序設(shè)計(jì)語言函數(shù)的作用是什么？高級(jí)程序設(shè)計(jì)語言函數(shù)的作用是什么？66高級(jí)程序設(shè)計(jì)語言將大問題分成很多小問題便于檢測(cè)錯(cuò)誤實(shí)現(xiàn)封裝和重用高級(jí)程序設(shè)計(jì)語言將大問題分成很多小問題便于檢測(cè)錯(cuò)誤實(shí)現(xiàn)封裝和67高級(jí)程序設(shè)計(jì)語言程序設(shè)計(jì)的基本思想：模塊化大而復(fù)雜基本思想：把程序分成若干個(gè)模塊，每個(gè)模塊完成一個(gè)子功能，將多個(gè)模塊組織起來實(shí)現(xiàn)整個(gè)系統(tǒng)的功能。設(shè)計(jì)模塊的重點(diǎn)：清楚地定義每個(gè)模塊的功能和輸入/輸出參數(shù)，而模塊的實(shí)現(xiàn)細(xì)節(jié)隱含在各自的模塊之中。模塊間是調(diào)用關(guān)系。小而簡(jiǎn)單高級(jí)程序設(shè)計(jì)語言程序設(shè)計(jì)的基本思想：模塊化大而復(fù)雜基本思想：68高級(jí)程序設(shè)計(jì)語言程序設(shè)計(jì)的基本思想：執(zhí)行并反饋模塊A模塊B調(diào)用1、執(zhí)行規(guī)定的功能2、出錯(cuò)處理出錯(cuò)原因完成狀態(tài)高級(jí)程序設(shè)計(jì)語言程序設(shè)計(jì)的基本思想：執(zhí)行并反饋模塊A模塊B調(diào)69高級(jí)程序設(shè)計(jì)語言程序設(shè)計(jì)的基本思想：消除重復(fù)功能AC1DBC2DAC1BC2D高級(jí)程序設(shè)計(jì)語言程序設(shè)計(jì)的基本思想：消除重復(fù)功能AC1DBC70提綱高級(jí)程序設(shè)計(jì)語言遞歸與迭代提綱高級(jí)程序設(shè)計(jì)語言71遞歸與迭代迭代結(jié)構(gòu)（iterativestructure）在這種結(jié)構(gòu)中，一組指令以循環(huán)方式重復(fù)執(zhí)行；遞歸與迭代迭代結(jié)構(gòu)（iterativestructure）72遞歸與迭代迭代結(jié)構(gòu)示例：編寫程序求n!。遞歸與迭代迭代結(jié)構(gòu)示例：編寫程序求n!。73遞歸與迭代迭代結(jié)構(gòu)示例：編寫程序求n!。遞歸與迭代迭代結(jié)構(gòu)示例：編寫程序求n!。74遞歸與迭代遞歸結(jié)構(gòu)（recursivestructure）遞歸與迭代遞歸結(jié)構(gòu)（recursivestructure）75遞歸與迭代遞歸的基本思想遞歸用程序表達(dá)出來，確定了三個(gè)要素：遞+結(jié)束條件+歸。遞歸與迭代遞歸的基本思想遞歸用程序表達(dá)出來，確定了三個(gè)要素：76遞歸與迭代遞歸的基本思想遞歸用程序表達(dá)出來，確定了三個(gè)要素：遞+結(jié)束條件+歸。遞歸與迭代遞歸的基本思想遞歸用程序表達(dá)出來，確定了三個(gè)要素：77遞歸與迭代遞歸的基本思想遞歸用程序表達(dá)出來，確定了三個(gè)要素：遞+結(jié)束條件+歸。遞歸與迭代遞歸的基本思想遞歸用程序表達(dá)出來，確定了三個(gè)要素：78遞歸與迭代遞歸結(jié)構(gòu)示例：編寫程序求n!。遞歸與迭代遞歸結(jié)構(gòu)示例：編寫程序求n!。79遞歸與迭代遞歸結(jié)構(gòu)示例：編寫程序求n!。遞歸與迭代遞歸結(jié)構(gòu)示例：編寫程序求n!。80遞歸與迭代fact(4)fact(3)43fact(2)2fact(1)1return1)return2)2×13×24×