PDA

View Full Version : حل تابع آکرمن به صورت غیر باز گشتی



girl36
سه شنبه 13 فروردین 1387, 20:37 عصر
تابع آکرمن

]«تابع آکرمن»] نمونه‌ای از توابع «بازگشتی» (Recursive) و شامل زوج‌های اعداد طبیعی به‌شکل ذیل است:



static int f(int m,int n)1]
[if (m==0)1 return n+1[/FONT]
[else if (n==0) return f(m-1,1)1[/FONT]
[else[/FONT]
return f(m-1,f(m,n-1)1[/FONT]
1 های بعد ارز پرانتز حذف شود.من حل تابع آکرمن به صورت غیر باز گشتی رو میخوام]توضیحات کامل:
http://www.roshd.ir/roshd/Default.aspx?tabid=299&EntryID=1067&SSOReturnPage=Check&Rand=0

Amir Oveisi
چهارشنبه 14 فروردین 1387, 00:01 صبح
مطالب خیلی قاطین!!!
لطفا درست کنید تا بشه خوندش

اَرژنگ
چهارشنبه 14 فروردین 1387, 03:18 صبح
مطالب خیلی قاطین!!!
لطفا درست کنید تا بشه خوندش

http://en.wikipedia.org/wiki/Ackermann_function
هر کی مقاله را نوشته در مورد هیلبرت هیچ چی نمیدونه، عکس رنگیه یک بابا را به جایه دیوید هیلبرت نمایش میدن.

armiya
یک شنبه 18 فروردین 1387, 20:18 عصر
این کار رو شما نکننین چون اکرمن تابعی است که در حا لا ت خاصی از مقدار خودش که نام تابع باشد مقدار را بر می گر داند استفاده می کند و این در خالا ت غیر باز گشتی سعی می کنم حلش کنم ولی قول نمی دم