PDA

View Full Version : ساختن درخت n گره ای و حل آن



tanha70
دوشنبه 13 اردیبهشت 1389, 14:34 عصر
سلام
ن میخواستم یه برنامه بنویسم که تعداد گره را از ورودی گرفته
نام مسیر از هرگره به گره و تعداد کل مسیرها را هم بگیرد
نقطه شروع نقطه صفر باشد و نقطه پایان را هم از کاربر بگیرد
سپس یک رشته از کاربر بگیرد (مانند abbabaab) و بررسی کند که آیا چنین مسیری از نقطه صفر تا نقطه پایان وجود دارد یا خیر؟
این سوال رو میخواستم از روش بازگشتی حل کنم اما نمیدونم چه طور شروع کنم
لطفا کمکم کنید.