الخوارزمية العودية هي خوارزمية تطلق على نفسها اسمًا مباشرًا أو غير مباشر. في برمجة الكمبيوتر، تكون الخوارزميات العودية فعالة جدًا في حل فئة كبيرة من المشكلات، وغالبًا ما تجعل وصف الخوارزمية موجزًا وسهل الفهم.
السؤال 1: قواعد عمود الأرقام هي كما يلي: 1، 1، 2، 3، 5، 8، 13، 21، 34. ما هو الرقم 30؟ استخدام العودية للتنفيذ
}
عام ثابت int Fribonacci (int n) {
إذا (ن<=2)
العودة 1؛
آخر
إرجاع فريبوناتشي(ن-1)+فريبوناتشي(ن-2);
}
}
برج هانوي (المعروف أيضًا باسم برج هانوي) هو في الواقع أسطورة قديمة في الهند.
براهما، الإله الذي خلق العالم (إله يشبه بانغو في الصين)، ترك ثلاثة قضبان من الماس في المعبد، الأولى كانت مغطاة بـ 64 قطعة ذهبية مستديرة، أكبرها كانت في الأسفل، والأخرى كانت كذلك أصغر من واحدة صغيرة، مكدسة واحدة تلو الأخرى، وكان الرهبان في المعبد ينقلونها واحدة تلو الأخرى من عصا إلى أخرى، ويشترط أن تكون العصا الوسطى بمثابة مساعدة، ولكن يمكن تحريك واحدة فقط عندها مرة، ولا يجوز وضع الكبير على الصغير. نتيجة الحساب مخيفة جدًا (عدد مرات تحريك القرص): 18446744073709551615، وحتى لو قضى الرهبان حياتهم بأكملها، فمن المستحيل إكمال حركة القرص الذهبي.
المتطلبات: أدخل عددًا صحيحًا موجبًا n، للإشارة إلى وجود n أقراص في العمود الأول. قم بإخراج تسلسل العمليات بتنسيق "نقل t من x إلى y". تحتوي كل عملية على سطر واحد، مما يعني نقل القرص المرقم t في العمود x إلى العمود y. الأعمدة مرقمة A وB وC. تحتاج إلى نقل جميع اللوحات من العمود A إلى العمود C بأقل قدر من العمليات.