روابط بازگشتی 1 - المپیاد کامپیوتر - فرزانگان قزوین - دکتر سیفی

ریاضیات سیفی
861 بار بازدید - 4 سال پیش - روش شمارش بازگشتی که یکی
روش شمارش بازگشتی که یکی از روش های مهم در شمارش می باشد را توضیح خواهیم داد. در این ویدئو ابتدا روش شمارش بازگشتی را توضیح می دهیم سپس مسائلی را در زمینه روابط بازگشتی حل خواهیم کرد که با روشهای معمول شمارش حل آن ها می تواند بسیار سخت باشد. در این روش باید تعداد حالات هر مرحله را به تعداد حالات مراحل قبل بصورت بازگشتی ربط دهیم و از روی آن به یک رابطه بازگشتی برسیم. سپس با استفاده از این رابطه بازگشتی به محاسبه تعداد حالات بپردازیم. مثال های متنوعی از روش بازگشتی را مورد بررسی قرار می دهیم تا موضوع برای دنبال کنندگان روشن شود.
4 سال پیش در تاریخ 1399/11/12 منتشر شده است.
861 بـار بازدید شده
... بیشتر