تالار گفتمان مانشت
تعداد عمل جمع در رابطه بازگشتی - کنکور ۸۹ کامپیوتر - نسخه‌ی قابل چاپ

تعداد عمل جمع در رابطه بازگشتی - کنکور ۸۹ کامپیوتر - hosshah - 21 بهمن ۱۳۹۲ ۰۵:۴۶ ب.ظ

با سلام و غرض پوزش
متاسفانه اصلا صورت سوال و کلا سوال رو متوجه نمیشم
یه لطفی کنید توضیح بدید با تشکر

[تصویر:  249032_89.png]

RE: تعداد عمل جمع در رابطه بازگشتی - کنکور ۸۹ کامپیوتر - masoud67 - 21 بهمن ۱۳۹۲ ۰۵:۵۷ ب.ظ

(۲۱ بهمن ۱۳۹۲ ۰۵:۴۶ ب.ظ)hosshah نوشته شده توسط:  با سلام و غرض پوزش
متاسفانه اصلا صورت سوال و کلا سوال رو متوجه نمیشم
یه لطفی کنید توضیح بدید با تشکر
یه نکته ابتکاری داره .
وقتی یک و یک را در رابطه میذاری و میخوای به n برسی باید عمر حضرت نوح داشته باشی چون این رابطه داره به صورت افسارگسیخته Big Grin به طرف نمایی میره.
پس باید یه فکر دیگه به حالش بکنی
چون در صورت سوال گفته به صورت کارا ، بیا و از بالا به پایین حساب کن یعنی
[tex]F(n-1,1)\: =\: 2F(n,0)\: \: F(n,1)[/tex]
[tex]F(n-2,1)\: =\: 2F(n-1,0)\: \: F(n-1,1)[/tex]
[tex]F(n-3,1)\: =\: 2F(n-2,0)\: \: F(n-2,1)[/tex]
.
.
.
[tex]F(1,1)\: =\: 2F(2,0)\: \: F(2,1)[/tex]

که البته واسه (n-1,0) هم یه دور همین شکلی که بری میشه ۲n عمل جمع

RE: تعداد عمل جمع در رابطه بازگشتی - کنکور ۸۹ کامپیوتر - hosshah - 21 بهمن ۱۳۹۲ ۰۶:۰۱ ب.ظ

خیلی گلی
دمت گرم