[問題] Ackermann function的非遞迴程式
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
C語言(devC++)
問題(Question)：
我想寫一個程式是Ackermann function
Ack(m,n)= n+1 , m=0
Ack(m-1,1) , m>0且n=0
Ack(m-1,Ack(m,n-1)) , m>0且n>0
但不要用遞迴的方式去寫
可是我想了很久都不知道要怎麼做
有人可以提供一點意見或是虛擬碼嗎？
我的想法是m=0則return n+1 這沒問題
但是m =\= 0 的情形就非常複雜
我在想是不是可以算m,n的變動次數
請給我一點意見吧(有虛擬碼最好> <) 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 112.104.192.18
推
04/15 13:06, , 1F
04/15 13:06, 1F
→
04/15 13:16, , 2F
04/15 13:16, 2F
→
04/15 14:17, , 3F
04/15 14:17, 3F
→
04/15 14:19, , 4F
04/15 14:19, 4F
→
04/15 14:20, , 5F
04/15 14:20, 5F
→
04/15 14:20, , 6F
04/15 14:20, 6F
→
04/15 14:20, , 7F
04/15 14:20, 7F
→
04/15 14:56, , 8F
04/15 14:56, 8F
→
04/15 14:56, , 9F
04/15 14:56, 9F
→
04/15 16:02, , 10F
04/15 16:02, 10F
推
04/15 18:07, , 11F
04/15 18:07, 11F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
