PDA

View Full Version : برنامه های بازگشتی و محاسبه عمق درخت



fshb_ 1370
یک شنبه 22 خرداد 1390, 19:11 عصر
سلام
من در برنامه های recursive مشکل دارم . اصلا نمیتونم ی برنامه recursive بنویسم، به خصوص در درخت ها که اغلب برنامه ها رو باید recursive نوشت.

من برنامه محاسبه عمق درخت بلد نیستم. اگه میشه این کد توضیح بدید.
در آخرین خط که LDیا RD رو return میکنه، اونا به کجا میرن؟

//p=root
int Depth(node p)
{
if(p==null)
return 0;
int LD=Depth(p.left);
int RD=Depth(p.right);
return (LD>RD)?LD+1:RD+1;
}

haghft
یک شنبه 22 خرداد 1390, 20:00 عصر
اگه ميتوني از روش بازگشتي استفاده نكن خيلي tick و callback استفاده ميكنه سيستم به زحمت ميفته

fshb_ 1370
یک شنبه 22 خرداد 1390, 20:17 عصر
من امتحان دارم و گفتن اکثر سوالا رو باید recursive نوشت، واسه همین حتما باید یاد بگیرم

haghft
یک شنبه 22 خرداد 1390, 20:32 عصر
RD یا LD خروجی تابع هستند دیگه مثلا شما مینویسید فلان تکست باکس عمق درخت رو نشون بده مثلا:
Node node = new Node();
textBox1.Text = Depth(node).toString();