第8講程序與遞歸組合-抽象與構(gòu)造

1、第8講程序與遞歸：組合程序與遞歸：組合抽象與構(gòu)造抽象與構(gòu)造程序是實現(xiàn)系統(tǒng)復(fù)雜功能的一種重要手段程序是實現(xiàn)系統(tǒng)復(fù)雜功能的一種重要手段程序的本質(zhì)是組合、抽象與構(gòu)造程序的本質(zhì)是組合、抽象與構(gòu)造構(gòu)造的基本手段是遞歸，一種表達相似性對象及動作構(gòu)造的基本手段是遞歸，一種表達相似性對象及動作的無限性構(gòu)造的方法的無限性構(gòu)造的方法357首先，設(shè)計并實現(xiàn)系統(tǒng)可以執(zhí)行的基本動作首先，設(shè)計并實現(xiàn)系統(tǒng)可以執(zhí)行的基本動作(可實現(xiàn)的可實現(xiàn)的)，例如，例如“與”動作動

2、作“或”動作動作“非”動作動作“異或異或”動作動作那么，復(fù)雜的動作呢？那么，復(fù)雜的動作呢？系統(tǒng)需要提供復(fù)雜的動作系統(tǒng)需要提供復(fù)雜的動作復(fù)雜的動作千變?nèi)f化復(fù)雜的動作千變?nèi)f化復(fù)雜的動作隨使用者使用目的的不同而變化復(fù)雜的動作隨使用者使用目的的不同而變化復(fù)雜的動作是通過對基本動作進行各種組合來實現(xiàn)的復(fù)雜的動作是通過對基本動作進行各種組合來實現(xiàn)的1.程序的作用和本質(zhì)程序的作用和本質(zhì)1.1怎樣設(shè)計并實現(xiàn)一個計算系統(tǒng)怎樣設(shè)計并實現(xiàn)一個計算系統(tǒng)如何設(shè)計