• مشکی
  • سفید
  • سبز
  • آبی
  • قرمز
  • نارنجی
  • بنفش
  • طلایی
ارتباطات و فن آوری اطلاعات (بازدید: 3647)
چهارشنبه 1/8/1387 - 17:14 -0 تشکر 66746
الگوریتم غیر بازگشتی تابع آکرمن

سلام

من خیلی فوری یه الگوریتم غیر بازگشتی برای تابع آکرمن میخوام.

کمک کنید

يکشنبه 12/8/1387 - 15:39 - 0 تشکر 68420

سلام

من کدش رو درزبان c براتون می ذارم. امیدوارم که به دردتون بخوره

 unsigned int ackermann(unsigned int m, unsigned int n) { 
 if (m == 0) 
 return n + 1; 
 else if (n == 0) /* m will be > 0 here */ 
 return ackermann(m-1, 1); 
  else /* both m and n will be > 0 */ 
 return ackermann(m-1, ackermann(m, n - 1)); 
 } 
 صورت کلی تابع رو هم میذارم شاید باقی دوستان بتونن کمکی بکنن 
  A(m, n) =
\begin{cases}
n+1 & \mbox{if } m = 0 \\
A(m-1, 1) & \mbox{if } m > 0 \mbox{ and } n = 0 \\
A(m-1, A(m, n-1)) & \mbox{if } m > 0 \mbox{ and } n > 0.
\end{cases}
 
 

این نیز بگذرد ...

برو به انجمن
انجمن فعال در هفته گذشته
مدیر فعال در هفته گذشته
آخرین مطالب
  • آلبوم تصاویر بازدید از کلیسای جلفای...
    آلبوم تصاویر بازدید اعضای انجمن نصف جهان از کلیسای جلفای اصفهان.
  • بازدید از زیباترین کلیسای جلفای اصفهان
    جمعی از کاربران انجمن نصف جهان، در روز 27 مردادماه با همکاری دفتر تبیان اصفهان، بازدیدی را از کلیسای وانک، به عمل آورده‌اند. این کلیسا، یکی از کلیساهای تاریخی اصفهان به شمار می‌رود.
  • اعضای انجمن در خانه شهید بهشتی
    خانه پدری آیت الله دکتر بهشتی در اصفهان، امروزه به نام موزه و خانه فرهنگ شهید نام‌گذاری شده است. اعضای انجمن نصف جهان، در بازدید دیگر خود، قدم به خانه شهید بهشتی گذاشته‌اند.
  • اطلاعیه برندگان جشنواره انجمن‌ها
    پس از دو ماه رقابت فشرده بین کاربران فعال انجمن‌ها، جشنواره تابستان 92 با برگزاری 5 مسابقه متنوع در تاریخ 15 مهرماه به پایان رسید و هم‌اینک، زمان اعلام برندگان نهایی این مسابقات فرارسیده است.
  • نصف جهانی‌ها در مقبره علامه مجلسی
    اعضای انجمن نصف جهان، در یك گردهمایی دیگر، از آرامگاه علامه مجلسی و میدان احیا شده‌ی امام علی (ع) اصفهان، بازدیدی را به عمل آوردند.