الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

Tracing Tower Of Hanoi Algorithm

بدأه ccmfe2003 في 29 مارس 2009 · 5 رد · 3,425 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكــم ورحمـة الله وبركاتــه ،،

انا عارف ان موضوع Tower of Hanoi تمت مناقشته قبل ذلك مرات عديده لكن انا هذه المره اريد شيء اخر انا لدي الAlgorithm واريد من احد شرحه

لقد قمت بعمل tracing له عشرات المرات ولم استطع فهمه وهذا هو الكود

 public  void Hanoi(int n, char Source, char Temp, char Destination)
		{
Console.WriteLine(String.Format("{0} --> {1}", Source, Destination));
 }
 else
			{
				Hanoi(n - 1, Source, Destination, Temp);
				Hanoi(1, Source, Temp, Destination);
				Hanoi(n - 1, Temp, Source, Destination);
			}
 static void Main(string[] args)
		{

		  Hanoi(3, 'A', 'B', 'C');
		  Console.ReadKey();
		}

ارجوا المساعده ولكم جزيل الشكر

تم تعديل هذه المشاركة بواسطة ccmfe2003 في 29 مارس 2009 في 10:53

#2

السلام عليكم

إيه يا جماعه هو سؤال صعب ولا سهل وأنا اللى غبي ومش فاهمه

ارجوكم حتى لو سهل ياريت حد يتكرم ويشرحلي الكود

#3

اخي العزيز :

لا داعي لمثل هذه التعليقات التي تنفر الاعضاء من الاجابه. والمطلوب منك الصبر، لم يمر على سؤالك يومان ،لا تتوقع ان يكون الاعضاء متفرغين لاجابة الطلبات .

بالنسبة لاجابة سؤالك :

بشكل عام تتبع البرامج ذات العودية صعب اذا لم تفهم الفكرة العامه لحل المسأله ويكون اصعب اذا وجد اكثر من استدعاء في نفس البرنامج.

فكرة حل المسألة تعتمد على مبدأ فرق تسد : Davide and Conquer.تقسيم المسألة الى اجزاء اصغر واستخدام نفس الاستراتيجية لحل الاجزاء الاصغر .

حتى تفهم الحل جرب التتبع لرقم صغير .سينتج عندك الكثير من الاستدعاءات .

المسألة مشروحة بشكل جيد في هذا المرجع .

http://compgeom.cs.uiuc.edu/~jeffe//teachi...s/all-notes.pdf

اذا لم تتضح ساحاول اشرحها مرة اخرى.

تم تعديل هذه المشاركة بواسطة ibr_exn في 29 مارس 2009 في 17:41

الحمد لله الذي هدانا لهذا وماكنا لنهتدي لولا ان هدانا الله

#4

أخي ibr_exn

شكرا جدا على ردك وأسف اذا كان اسلوبي ضايق بعد الأعضاء

عموما سوف اقوم بقراءة الشرح من الكتاب واذا لم استطع ان افهم الشرح سوف اخبرك

متشكر مره تانيه على مساعدتك

#5

السلام عليكــم ورحمـة الله وبركاتــه ،،

أخي ibr_exn

كيف حالك إن شاء الله دائمــاً بخير ؟

متشكر جدا على الكتاب الأكثر من رائع والحمدلله اتضحت لي الأمور بعض الشيء

فقط كنت اريد التأكد مما فهمته

الذي قمت بفهمه هو أن الخوارزميه تقوم بنقل ال n-1 أسطوانات من العمود A إلي العمود B ثم بعد ذلك تقوم بعمل نفس الشيء مع n-1 للأسطوانات فى العمود B وهكذا حتى تقوم بترتيب جميع الأسطوانات

#6

ممتاز

الحمد لله الذي هدانا لهذا وماكنا لنهتدي لولا ان هدانا الله

مواضيع مشابهة