這段代碼的執(zhí)行過程
創(chuàng)新互聯(lián)公司主要從事成都做網(wǎng)站、網(wǎng)站制作、成都外貿(mào)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)豐澤,10余年網(wǎng)站建設(shè)經(jīng)驗,價格優(yōu)惠、服務(wù)專業(yè),歡迎來電咨詢建站服務(wù):18980820575
主函數(shù)main調(diào)用fun5(4)
進入fun5(4) n==4,s=4+fun5(3)
進入fun5(3) n==3,s=3+fun5(2)
進入fun5(2) n==2,s==2,打印2,2--------s
返回 fun5(3) n==3,s=3+fun5(2)=3+2=5,打印3,5--------s
返回 fun5(4) n==4,s=4+fun5(3)=4+5=9,打印4,9--------s
返回main函數(shù),打印9
完整的C語言程序如下
#include stdio.h
long fun5(int n){
long s;
if((n==1)||(n==2))
s=2;
else
s=n+fun5(n-1);
printf("%d\n",n);
printf("%d--------s\n",s);
return(s);
}
main(){
long x;
x=fun5(4);
printf("%ld",x);
}
int search(int *array, int length, int target)
{
int count = 0;
if (array[length-1] == target) count =1;
if (length -1 0) count += search(array, length-1, target);
return count;
}
需要有一個畫直線的庫函數(shù)供使用。以下講思路。
定義點的類型為具有二維坐標(biāo),比如 struct point { double x; double y;} 之類。
定義多邊形的類型為元素是點的線性表,比如鏈表 struct polygon { struct point *p; struct polygon* next; },
需要能按順序訪問各個點,并需要提供insert函數(shù)以做插入點操作。
從等邊三角形開始,多邊形包含起始的三個點,三個點構(gòu)成等邊三角形。
下面的思路是偽代碼
p = 起始點head;
do {
1.每個點p與下一個點p-next構(gòu)成多邊形的一條邊,求邊長;
2.求出兩個三等分點q1和q2(求兩點構(gòu)成的線段的距離并進一步求三等分點的方法寫成函數(shù),公式不用說了吧);
3.按順序?qū)1和q2插入p和p-next之間;
4.以q1和q2為頂點求向外生長出的三角形的第三個頂點r(求r的坐標(biāo)比較復(fù)雜一些,可以用公式,但我認為按q1q2與x軸的夾角分6種情況可以簡化計算);
5.將r插入q1和q2之間;
6.p = p-next;
} while (p != 起始點head);
// 每完整循環(huán)一次增長一輪,考慮一下要循環(huán)幾輪滿足需要,從圖看第二個圖是循環(huán)3輪。
下面p依次遍歷多邊形每個點畫線 drawline(p, p-next)
最后一個點與起始點head之間drawline(p, head)閉合圖形。
完畢。
函數(shù)執(zhí)行流程:
開始:?
fact(5)????????????????????????????????????????????????????????????????????????????函數(shù)結(jié)束
|
return?5?*??fact(4)????????????????????????????????????????????????????return?5?*?4*?2?*1
|????????????????????????????????????????????????????????????????????|
return??4??*??fact(3)????????????????????????????????????????return?4*?3*?2*1
|???????????????????????????????????????????????????????|?????????
return???3?*?fact(2)???????????????????????????????return?3*?2*1
|????????????????????????????????????????????|
return??2?*?fact(1)????????????????????return?2*?1
|???????????????????????????|?????????????
return?1?????????函數(shù)返回
網(wǎng)頁題目:c語言遞歸函數(shù)框架圖 c語言遞歸函數(shù)代碼
轉(zhuǎn)載來于:http://muchs.cn/article36/doedcsg.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站排名、定制開發(fā)、服務(wù)器托管、網(wǎng)站收錄、微信小程序、網(wǎng)站制作
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)