![]() |
تعداد عمل جمع در رابطه بازگشتی - کنکور ۸۹ کامپیوتر - نسخهی قابل چاپ |
تعداد عمل جمع در رابطه بازگشتی - کنکور ۸۹ کامپیوتر - hosshah - 21 بهمن ۱۳۹۲ ۰۵:۴۶ ب.ظ
با سلام و غرض پوزش متاسفانه اصلا صورت سوال و کلا سوال رو متوجه نمیشم یه لطفی کنید توضیح بدید با تشکر ![]() |
RE: تعداد عمل جمع در رابطه بازگشتی - کنکور ۸۹ کامپیوتر - masoud67 - 21 بهمن ۱۳۹۲ ۰۵:۵۷ ب.ظ
(۲۱ بهمن ۱۳۹۲ ۰۵:۴۶ ب.ظ)hosshah نوشته شده توسط: با سلام و غرض پوزشیه نکته ابتکاری داره . وقتی یک و یک را در رابطه میذاری و میخوای به n برسی باید عمر حضرت نوح داشته باشی چون این رابطه داره به صورت افسارگسیخته ![]() پس باید یه فکر دیگه به حالش بکنی چون در صورت سوال گفته به صورت کارا ، بیا و از بالا به پایین حساب کن یعنی [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 بهمن ۱۳۹۲ ۰۶:۰۱ ب.ظ
خیلی گلی دمت گرم |