在日常的學(xué)習(xí),、工作,、生活中,，肯定對各類范文都很熟悉吧。寫范文的時(shí)候需要注意什么呢,？有哪些格式需要注意呢,？下面是小編幫大家整理的優(yōu)質(zhì)范文,，僅供參考，大家一起來看看吧,。

c語言中的遞歸函數(shù)是怎樣的篇一

導(dǎo)語：函數(shù)遞歸基于分治法思想,，將復(fù)雜的大規(guī)模問題轉(zhuǎn)化為小規(guī)模問題進(jìn)行求解，在算法設(shè)計(jì)中具有重要的理論意義和實(shí)用價(jià)值,，是c語言教學(xué)的難點(diǎn),。下面就由小編為大家介紹一下c語言中遞歸函數(shù)的教學(xué)方法，歡迎大家閱讀!

c語言是一種語法簡潔緊湊,、運(yùn)算符豐富,、可移植性強(qiáng)、目標(biāo)程序執(zhí)行效率高的強(qiáng)數(shù)據(jù)類型語言,，近年來在國內(nèi)得到迅速的推廣應(yīng)用,。作為我校信息類本科教學(xué)的入門語言，c語言是匯編語言,、計(jì)算機(jī)原理,、單片機(jī)程序設(shè)計(jì)等其他后繼課程的基礎(chǔ)，對整個(gè)教學(xué)過程具有重要的作用,。

所有的c語言程序都由函數(shù)組成,。在函數(shù)的調(diào)用中，直接或間接地調(diào)用自身的函數(shù)稱為遞歸函數(shù),，相應(yīng)的'算法稱為遞歸算法,。在計(jì)算機(jī)算法設(shè)計(jì)與分析中，遞歸算法是一類較重要的算法,，遞歸的使用往往使函數(shù)的定義和算法的描述簡潔且易于理解,。

對于任何可以用計(jì)算機(jī)求解的問題，其求解難度與計(jì)算時(shí)間都與問題的規(guī)模有關(guān),。若一個(gè)規(guī)模較大的且難以直接解決的問題能夠分解為k個(gè)規(guī)模較小的子問題,，并且這些子問題互相獨(dú)立且與原問題相同，那么可以通過對這些子問題進(jìn)行分別求解,，然后將各個(gè)子問題的解合并,，得到原問題的解。其中p代表原始問題,，p1,、p2…pk是比原始問題的規(guī)模|p|更小的子問題，merge函數(shù)將子問題的解y1,、y2…yk進(jìn)行合并,。

假設(shè)原始問題規(guī)模為n，子問題p1,、p2…pk的規(guī)模為n/m,，分解閾值n0=1,，且adhoc函數(shù)求解規(guī)模為1的問題耗費(fèi)1個(gè)單位時(shí)間。再設(shè)合并函數(shù)merge的時(shí)間復(fù)雜度為f此時(shí)遞歸算法具有多項(xiàng)式的計(jì)算復(fù)雜度,，其階數(shù)由子問題的劃分?jǐn)?shù)目k和子問題的規(guī)模n/m共同決定,。

函數(shù)的遞歸是c語言教學(xué)中的一個(gè)難點(diǎn)，本節(jié)根據(jù)上面給出的遞歸程序結(jié)構(gòu),，通過一組從簡單到復(fù)雜的實(shí)例,，逐步引導(dǎo)學(xué)生掌握遞歸程序編寫的技巧。

實(shí)例1(階乘問題)：計(jì)算整數(shù)n的階乘,。

分析：該問題可使用下述遞歸結(jié)構(gòu)進(jìn)行求解：

(1)當(dāng)n=1時(shí),，可以直接計(jì)算n!=1;

(2)當(dāng)n>1時(shí)，n!可以通過對1個(gè)小規(guī)模的子問題(n-1)!的求解得到,，也即n!=(n-1)!*n,。

實(shí)例2(hanoi塔問題)：設(shè)a、b,、c是三個(gè)塔座,。開始時(shí)，在a座處自上而下,、從小到大地疊放n個(gè)圓盤，編號分別為1,、2,、…n，如圖1所示?，F(xiàn)要求將a座處的所有圓盤按同樣的次序堆疊到b座上,，并且要求：(1)每次只能移動1個(gè)圓盤;(2)任何時(shí)候都不允許將大盤壓在小盤的上方。

分析：該問題可使用下述遞歸結(jié)構(gòu)進(jìn)行求解：

(1)當(dāng)n=1時(shí),，直接將盤從a座移動到b座;

(2)當(dāng)n>1時(shí),，將圓盤按下列方法移動(見圖2)：

①將a座上的n-1個(gè)盤移動到c座;

②將a座的第n個(gè)盤移動到b座;

③將c座上的n-1個(gè)盤移動到b座。

根據(jù)以上分析,，可以寫出如下的程序：

實(shí)例3(排序問題)：對n個(gè)元素的整型數(shù)組array進(jìn)行排序,。

分析：該問題可使用下述遞歸結(jié)構(gòu)進(jìn)行求解：

(1)當(dāng)n=1時(shí)，直接輸出排序結(jié)果;

(2)當(dāng)n>1時(shí),，按下列方法進(jìn)行排序：

①將array分成大小基本相同的兩部分;

②對兩個(gè)子數(shù)組分別進(jìn)行排序;

③將兩個(gè)排序后的子數(shù)組進(jìn)行合并,。

其中參數(shù)left和right分別代表當(dāng)前數(shù)組的第1個(gè)元素和最后一個(gè)元素的下標(biāo)。

對于該排序算法,，子問題的數(shù)目k=2,，規(guī)模n/m = n/2。因?yàn)楹瘮?shù)merge的合并操作可以在線性時(shí)間內(nèi)完成,，所以由(3)式可以得到相應(yīng)的時(shí)間復(fù)雜度為

t(n)=o(nlogn)(4)

在c語言教學(xué)中,，函數(shù)的遞歸一直是教學(xué)的重點(diǎn)和難點(diǎn),。本文首先從理論上給出遞歸的程序結(jié)構(gòu)，然后以該結(jié)構(gòu)為指導(dǎo),，通過一組程序?qū)嵗?，引?dǎo)學(xué)生掌握遞歸程序的編寫技巧，理解應(yīng)用分治法解決復(fù)雜問題的思想,。實(shí)踐證明,，本方法在課堂教學(xué)中取得較好的效果。

s("content_relate");

【c語言中遞歸函數(shù)的教學(xué)方法】相關(guān)文章：

c語言函數(shù)的遞歸調(diào)用

10-04

c語言遞歸函數(shù)的執(zhí)行與求解

11-15

c語言中time函數(shù)的用法

10-08

c語言中strpbr()函數(shù)的用法

10-04

c語言中isalnum()函數(shù)和isalpha()函數(shù)的對比

11-21

c語言中函數(shù)的區(qū)分有哪些

11-21

c語言函數(shù)教學(xué)方法

11-27

c語言中函數(shù)之間地址傳遞方式

11-13

在c語言中函數(shù)調(diào)用方式的區(qū)別

11-20