建站
咨詢
售后
建站咨詢
新聞中心
用C++求阿克曼函數(shù)值的問題
這個(gè)代碼是沒有問題的，可以實(shí)現(xiàn)阿克曼函數(shù)的功能，我是用c語言試的，修改了一下輸入輸出函數(shù)，給m,n賦了初值，結(jié)果是對(duì)的?？梢詫?shí)現(xiàn)你想要的功能。
成都創(chuàng)新互聯(lián)于2013年創(chuàng)立，先為芷江等服務(wù)建站，芷江等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為芷江企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問題。
關(guān)于阿克曼函數(shù)的非遞歸算法 滿意加300 C語言高手求解 在線等
樓主如果要加300分，可能要開2貼了，因?yàn)?貼最多只能200分，追加最多只能50分。
你給的那個(gè)解法，寫的本來就有問題。
不信，你自己試試這個(gè)程序：
#includestdio.h
//非遞歸解法
int akm_nonrecursive(int m, int n)
{
int m1[50], n1[50], cp;
cp = 0;
m1[0] = m;
n1[0] = n;
do {
while (m1[cp] 0) { /* 壓棧, 直到m1[cp] = 0 */
while (n1[cp] 0) { /* 壓棧, 直到n1[cp] = 0 */
cp++;
m1[cp] = m1[cp - 1];
n1[cp] = n1[cp - 1] - 1;
}
/* 計(jì)算akm(m - 1, 1),當(dāng)n = 0時(shí) */
m1[cp] = m1[cp] - 1;
n1[cp] = 1;
}
/* 改棧頂為akm(m - 1, n + 1),當(dāng)m = 0時(shí) */
cp--;
m1[cp] = m1[cp] - 1;
n1[cp] = n1[cp + 1] + 1;
} while (cp 0 || m1[cp] 0);
return n1[0] + 1;
}
int main()
{
printf("%d\n",akm_nonrecursive(0,2));
printf("%d\n",akm_nonrecursive(2,0));
printf("%d\n",akm_nonrecursive(2,3));
return 0;
}
C語言問題 文件modi.c中程序的功能是:讀入整數(shù)m和n............
The value of Ackerman function is，這句話的意思是“阿克曼函數(shù)的值是”
Ackermann函數(shù)定義如下：
若m=0，返回n+1。
若m0且n=0，返回Ackermann(m-1,1)。
若m0且n0，返回Ackermann(m-1,Ackermann(m,n-1))。
c語言編程求大佬
#includestdio.h
int ack(int m,int n)
{if(m==0)return n+1;
if(m0n==0)return ack(m-1,1);
return ack(m-1,ack(m,n-1));
}
int main()
{ int m,n;
scanf("%d%d",m,n);
printf("A(%d,%d)=%d\n",m,n,ack(m,n));
return 0;
}
c語言 計(jì)算Ackermann函數(shù)。
你的n、x、y都是int型的，其值要小于65536，但是但輸入數(shù)字nxy分別為4，2，4時(shí)就達(dá)到65536，所以程序本身并沒有問題，有問題的是數(shù)值類型的取值范圍太小。而且這個(gè)函數(shù)計(jì)算值過于巨大，如果輸入nxy過大一般計(jì)算機(jī)根本沒辦法計(jì)算。。。
利用遞歸法求阿克曼函數(shù)
這里給出C語言的阿克曼遞歸函數(shù)：首先，阿克曼函數(shù)標(biāo)準(zhǔn)定義：#include stdio.h
#include stdlib.hint Ackmann(int n,int m)
{
if(m==0)return n+1;
else if(m0 n==0)return Ackmann(m-1,1);
else return Ackmann(m-1,Ackmann(m,n-1));
}int main()
{
int m,n;
printf("輸入m和n：");
scanf("%d,%d",m,n);
printf("結(jié)果是：%d",Ackmann(n,m));
system("pause");
return 0;
}
本文標(biāo)題：c語言怎么表示阿克曼函數(shù),c++阿克曼函數(shù)
URL標(biāo)題：http://www.dlmjj.cn/article/hdscde.html
