一個簡單的C語言問題

我不知道是誰定義的這個函數(shù)

成都創(chuàng)新互聯(lián)公司服務(wù)項(xiàng)目包括大城網(wǎng)站建設(shè)、大城網(wǎng)站制作、大城網(wǎng)頁制作以及大城網(wǎng)絡(luò)營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，大城網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到大城省份的部分城市，未來相信會繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

ack(m,n)是個分段函數(shù)

當(dāng)m=0時，ack(m,n)=n+1

當(dāng)n=0時，ack(m,n)=ack(m-1,1)

當(dāng)m0且n0時,ack(m,n)=ack(m-1,ack(m,n-1))

舉一個例子

計(jì)算ack(1,1)的值，因?yàn)閙0且n0所以調(diào)用ack(m,n)=ack(m-1,ack(m,n-1)),則ack(1,1)=ack(1-1,ack(1,1-1))

=ack(0,ack(1,0))

接著計(jì)算ack(1,0)因?yàn)閚=0，所以調(diào)用ack(m,n)=ack(m-1,1)，則ack(1,0)=ack(1-1,1)=ack(0,1)

即ack(1,0)=ack(0,1)

可以進(jìn)一步化簡我們的結(jié)果ack(0,ack(1,0))=ack(0,ack(0,1))

接下來計(jì)算ack(0,1)因?yàn)閙=0所以調(diào)用ack(m,n)=n+1

則ack(0,1)=1+1=2

進(jìn)一步化簡我們的結(jié)果

ack(0,ack(0,1))=ack(0,2)再調(diào)用ack(m,n)=n+1

則ack(0,2)=2+1=3

全部的運(yùn)算過程

ack(1,1)=ack(0,ack(1,0))=ack(0,ack(0,1))=ack(0,2)

=3

我寫的不好，如果還是不太懂的話，我可以寫的再詳細(xì)一點(diǎn)

int main(){

int ack(int m,int n){

if(m==0) return n+1;

if(n==0) return ack(m-1,1);

if(n0m0) return ack(m-1,ack(m,n-1));

}

printf("%d\n",ack(0,3));/*可以換成你要測試的數(shù)據(jù)*/

printf("%d\n",ack(1,0));

printf("%d\n",ack(3,2));

return 0;

}

C語言編程，遞歸求解函數(shù)ack（）在線等！！！

#include?stdio.h

#include?stdlib.h

int??ack(int?m,?int?n);

int?main()

{

int?m,n,h;

printf("put?into?m=");

scanf("%d",m);

printf("put?into?n=");

scanf("%d",n);

h=ack(?m,?n);

printf("%d",h);

return?0;

}

int??ack(int?m,?int?n)

{

if(m==0)

return?n+1;

if(n==0)

return?ack(m-1,1);

if(m!=0n!=0)

return?ack(m-1,ack(m,n-1));

if(mn)

{

printf("error");

return?0;

}

}

C語言Ackemann函數(shù)程序設(shè)計(jì)

#include stdio.h

void main()

{ int Ack(int m,int n);

int m,n;

printf("\nEnter m and n:\n");

scanf("%d,%d",m,n);

printf("Ack(%d,%d)=%d\n",m,n,Ack(m,n));

}

int Ack(int m,int n)

{ if(m==0)

return(n+1);

else if(n==0)

return(Ack(m-1,1));

else

return(Ack((m-1),Ack(m,n-1)));

}

用簡單的C的遞歸就可以實(shí)現(xiàn)了 ，由于電腦問題，結(jié)果圖片上傳不了，不過可以運(yùn)行

分享文章：c語言ack函數(shù) ACK指令
瀏覽地址：http://chinadenli.net/article40/doogdho.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供移動網(wǎng)站建設(shè)、品牌網(wǎng)站制作、電子商務(wù)、品牌網(wǎng)站設(shè)計(jì)、定制開發(fā)、網(wǎng)站導(dǎo)航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)