模塊化程序的設(shè)計(jì)說明(編輯修改稿)
2025-05-06 01:47 本頁面
【文章內(nèi)容簡介】 遞歸調(diào)用，即：可直接叵間接地調(diào)用自己。前者稱為簡單遞歸，后者稱為間接遞歸，只討論簡單遞歸。 遞歸符合的三個(gè)條件： 1. 可以反要解決的問題轉(zhuǎn)化為一個(gè)新的問題，而這個(gè)新的問題的解法仍與原野來的解法相同，只是所處理的對象有規(guī)律地遞增或遞減。 2 .可以應(yīng)用這個(gè)轉(zhuǎn)化過程使問題得到解決。 3 .必有一個(gè)明確的結(jié)束遞歸的條件。 例：用遞歸的方法求n!。 把計(jì)算n的階乘轉(zhuǎn)化為n1的階乘，而計(jì)算方法相同。當(dāng)計(jì)算到n為0時(shí)，問題完成。 函數(shù)的遞歸調(diào)用 函數(shù)遞歸調(diào)用如何分析執(zhí)行結(jié)果: fac(5) fac(5)=5*fac(4)=5*4*3*2*1=120 5*fac(4) fac(4)=4*f(3)=4*3*2*1=24 4*fac(3) fac(3)=3*fac(2)=3*2*1=6 3*fac(2) fac(2)=2*fac(1)=2*1=2 2*fac(1) fac(1)=1*fac(0)=1*1=1 1*fac(0) fac(0)=1fac(int n) main() {int t。 { int m,y。 if(n= =1||n= =0) return 1。 scanf(“%d”,amp。m)。 else {t=n*fac(n1)。 return t。 } if (m0) printf(“Input data error”)。 } else { y=fac(m)。printf(“%d”,y)。} }程序執(zhí)行結(jié)果 函數(shù)的遞歸調(diào)用 ： fun(6,amp。x) fun(6,amp。x)=fun(5,amp。x)+fun(4,amp。x) =5+3=8 fun(5,amp。x) fun(5,amp。x)=fun(4,amp。x)+fun(3,amp。x) =3+2=5 fun(4,amp。x) fun(4,amp。x)=fun(3,amp。x)+fun(2,amp。x) =2+1=3 fun(3,amp。x) fun(3,amp。x)=fun(2,amp。x)+fun(1,amp。x) =1+1=2 fun(2,amp。x) fun(2,amp。x)=1 fun(1,amp。x) fun(1,amp
公司管理相關(guān)推薦
鄂ICP備17016276號-1