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