(۲۲ بهمن ۱۳۹۲ ۰۱:۲۲ ب.ظ)sonia11 نوشته شده توسط:  سوال ۱۳۱ کنکور ۹۰ هوش مصنوعی چی میشه؟ چرا از رابطه بازگشتی استفاده نمیکنیم؟
جواب نهایی سنجش n هست.

عکس نمیاد

فکر کنم این دفعه بیاد

دلیل اینکه محاسبه‌ی فاکتوریل به روش معمول از مرتبه‌ی ۲ به توان n هست اینه که خیلی از فراخوانی‌های بازگشتی بی خود انجام می‌شن و در واقع مقادیر تکراری رو حساب می‌کنن. تو روشی که تو این تست اومده هر مقدار فقط یکبار محاسبه میشه و تو آرایه ftab قرار میگیره. با این روش، محاسبه‌ی فاکتوریل از مرتبه‌ی n میشه.

(۲۲ بهمن ۱۳۹۲ ۱۱:۱۳ ب.ظ)mfXpert نوشته شده توسط:  دلیل اینکه محاسبه‌ی فاکتوریل به روش معمول از مرتبه‌ی ۲ به توان n هست اینه که خیلی از فراخوانی‌های بازگشتی بی خود انجام می‌شن و در واقع مقادیر تکراری رو حساب می‌کنن. تو روشی که تو این تست اومده هر مقدار فقط یکبار محاسبه میشه و تو آرایه ftab قرار میگیره. با این روش، محاسبه‌ی فاکتوریل از مرتبه‌ی n میشه.

ممنون نکته جالبی بود ولی من فکر می کردم به روش نوشتن معادله مشخصه هم حل میشه که نشد