اكتب دالة تكرارية لتحليل رقم إلى عوامل بسيطة

يعد تحليل الرقم إلى عوامل بسيطة إحدى المهام الرئيسية لنظرية الأعداد. تتمثل هذه المهمة في إيجاد جميع الأعداد الأولية التي يكون فيها الرقم المحدد قابلا للقسمة بدون الباقي. لحل هذه المشكلة ، يمكننا استخدام دالة تكرارية.

الدالة العودية هي دالة تستدعي نفسها. في هذه الحالة ، يمكننا استخدام العودية لتحليل رقم إلى عوامل بسيطة. سيجد كل تكرار للوظيفة مضاعفا بسيطا واحدا ويطلق على نفسه باقي الرقم.

عادة ما تبدأ خوارزمية تحليل رقم إلى عوامل أولية باستخدام العودية بإيجاد أصغر قاسم أولي للرقم نفسه. إذا كان المقسوم عليه مساويا للرقم نفسه ، فهذا يعني أن الرقم أولي. خلاف ذلك ، نسمي الوظيفة بشكل متكرر للجزء المتبقي من الرقم ، مع الاستمرار في البحث عن مضاعفات بسيطة.

على سبيل المثال ، بالنسبة للرقم 36 ، سنجد أصغر مقسوم أولي — الرقم 2. ثم نسمي الدالة بشكل متكرر للرقم 18 ، والذي يتحلل بشكل أكبر إلى 2 و 9. بعد ذلك ، يتحلل الرقم 9 إلى 3 و 3 ، وهو المقسوم الأكبر. وبالتالي ، فإن تحلل الرقم 36 إلى عوامل بسيطة يبدو كما يلي: 2 * 2 * 3 * 3 .

يسمح لنا استخدام دالة تكرارية لتحليل رقم إلى عوامل بسيطة بحل هذه المشكلة ببساطة وكفاءة. بالإضافة إلى ذلك ، يتيح لنا استخدام العودية توسيع نطاق الخوارزمية بسهولة وتطبيقها على أرقام من أي طول.

1. ما هو العودية?
2. فكرة تحلل رقم إلى عوامل أولية
3. وظيفة تحلل الأرقام العودية
4. كيف تعمل وظيفة العودية?
5. مثال على كيفية عمل الدالة العودية
6. سؤال وجواب
7. هل من الممكن أن تتحلل الأرقام السالبة إلى عوامل بسيطة باستخدام وظيفة العودية?
8. كيف تتم معالجة وسيطات الإدخال لوظيفة تكرارية لتحليل رقم إلى عوامل بسيطة?
9. هل من الممكن استخدام وظيفة العودية لتتحلل عددا إلى عوامل بسيطة في برنامج?

ما هو العودية?

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

يمكن استخدام العودية في خوارزميات مختلفة ، حيث يمكن تقسيم المهمة إلى عدة مهام فرعية ذات مستوى أدنى. في هذه الحالة ، يتم استدعاء الدالة العودية مرارا وتكرارا لحل كل مهمة فرعية حتى يتم الوصول إلى الشرط الأساسي لنهاية العودية.

المبدأ الأساسي للتكرار هو تقسيم المهمة إلى مهام أصغر من نفس النوع. وبالتالي ، يمكن تمثيلها على أنها تشابه ذاتي ، حيث تشبه كل خطوة من خطوات حل المشكلة الخطوة السابقة.

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

في البرمجة ، يتم استخدام العودية لحل العديد من المشاكل. على سبيل المثال ، يمكن استخدامه لاجتياز الأشجار والرسوم البيانية ، وحساب عامل الرقم ، وفرز المصفوفات ، والعديد من المهام الأخرى. يتيح لك استخدام العودية جعل الكود أكثر قابلية للفهم وصغرا ، ولكنه يتطلب اهتماما خاصا بالتفاصيل والشروط الأساسية.

فكرة تحلل رقم إلى عوامل أولية

يعد تحلل الرقم إلى عوامل أولية مشكلة رياضية مهمة تجد التطبيق في مجالات مختلفة ، بما في ذلك التشفير ونظرية الأعداد. فكرة هذا التحلل هي تمثيل رقم معين كمنتج لأعداد أولية تسمى العوامل الأولية. هذا يسمح لك بتمثيل الرقم في شكل عامل مناسب.

يعتمد هذا التحلل على نظرية الأعداد الأولية ، والتي تنص على أن أي عدد طبيعي أكبر من 1 يمكن أن يتحلل إلى عوامل أولية. الفكرة الرئيسية للخوارزمية هي العثور على قواسم الرقم وتحللها حتى يتم الحصول على القواسم الأولية فقط. للقيام بذلك ، سنقوم بالتكرار على المقسومات المحتملة للرقم ، بدءا من 2 ، والتحقق من قابليتها للقسمة برقم معين.

يمكن تمثيل عملية تحلل الأرقام إلى عوامل أولية على النحو التالي:

1. نختار أصغر عامل أولي للعدد.
2. اقسم الرقم على هذا المضاعف واحفظ النتيجة.
3. كرر الخطوات من 1 إلى 2 حتى "يتحلل" الرقم إلى عوامل أولية فقط.

على سبيل المثال ، بالنسبة للرقم 48 ، سيكون التحلل إلى عوامل بسيطة كما يلي:

وبالتالي ، يتم تمثيل الرقم 48 كمنتج للعوامل الأولية 2*2*2*2*3 = 48.

إن فكرة تحلل الرقم إلى عوامل أولية هي الأساس لحل المشكلات المختلفة في علوم الكمبيوتر والرياضيات. يجعل من السهل العمل مع الأرقام ، وكذلك حل المشكلات الرياضية المعقدة.

وظيفة تحلل الأرقام العودية

تحليل رقم إلى عوامل أولية هو عملية تحليل رقم إلى عوامل ، وهذه العوامل هي أعداد أولية. في البرمجة ، يمكنك استخدام وظيفة متكررة لتحليل رقم إلى عوامل بسيطة.

الدالة العودية هي دالة تستدعي نفسها. لتحليل رقم إلى عوامل بسيطة ، يمكنك استخدام خوارزمية مشابهة لتكرار بسيط للأعداد الأولية ، ولكن باستخدام العودية.

يوجد أدناه جدول يصف الوظيفة العودية لتحلل رقم إلى عوامل بسيطة:

فيما يلي مثال على دالة تكرارية لتحلل رقم إلى عوامل بسيطة:

رقم عامل الدالة (العدد ، المقسوم=2 ، النتيجة=[]) {

إذا (الأسطوانات === 1) {

نتيجة الإرجاع;

}

if (num % divisor === 0) {

result.push(divisor);

return factorizeNumber(num / divisor, divisor, result);

}

return factorizeNumber(num, divisor + 1, result);

}

const number = 60;

const primeFactors = factorizeNumber(number);

console.log(primeFactors);

// Output: [2, 2, 3, 5]

принимает число, делитель и результирующий массив в качестве параметров. عند استدعاء الدالة ، يتم استخدام القيم الافتراضية للمقسوم عليه والمصفوفة الناتجة.

لا يساوي واحد ، ثم يتم التحقق مما إذا كان الرقم يقبل القسمة على المقسوم عليه الحالي بدون الباقي.

. وبالتالي ، تستمر العملية حتى يتحلل الرقم إلى جميع العوامل الأولية.

.

تسمح لك الوظيفة العودية لتحلل رقم إلى عوامل أولية بتحليل رقم بكفاءة إلى عوامله الأولية باستخدام رمز بسيط ومفهوم.

كيف تعمل وظيفة العودية?

الوظيفة العودية هي وظيفة تطلق على نفسها داخل جسمها. يمكن استخدام هذه الوظيفة لحل المشكلات التي قد تكون من نفس النوع أو لها بنية يمكن أن تتحلل بسهولة إلى مهام فرعية أبسط.

عندما تستدعي دالة تكرارية نفسها ، فإنها تفعل ذلك باستخدام وسيطات أو معلمات جديدة لمواصلة المهمة بقيم أو حالة مختلفة.

يمكن تمثيل عملية تشغيل الدالة العودية باستخدام الخطوات التالية:

1. تتحقق الوظيفة من الحالة الأساسية لتحديد ما إذا كانت العودية بحاجة إلى التوقف. إذا تم الوصول إلى الحالة الأساسية ، تنتهي الوظيفة وتعيد النتيجة.
2. إذا لم يتم الوصول إلى الحالة الأساسية ، تقسم الوظيفة المهمة إلى مهام فرعية أبسط وتستدعي نفسها لحل كل مهمة فرعية.
3. تجمع الوظيفة بين نتائج كل مهمة فرعية للحصول على النتيجة النهائية.

من خلال التنفيذ الصحيح للوظيفة العودية ، يتيح لك ذلك حل مشكلة قد تكون صعبة للغاية أو يصعب حلها بطرق أخرى.

ومع ذلك ، من المهم أن تضع في اعتبارك أن التنفيذ غير الصحيح لوظيفة تكرارية يمكن أن يؤدي إلى تكرار أو حلقات لا نهائية ، مما سيؤدي إلى خطأ تجاوز سعة المكدس وسيتوقف البرنامج.

مثال على كيفية عمل الدالة العودية

الدالة العودية هي دالة تستدعي نفسها داخل نفسها. يتم استخدامه في العديد من الخوارزميات ، بما في ذلك تحلل الرقم إلى عوامل بسيطة.

فيما يلي مثال على كيفية عمل دالة تكرارية لتحليل رقم إلى عوامل بسيطة:

العوامل الأولية ديف (ن ، المقسوم=2):

# الحالة الأساسية: إذا كان الرقم ن هو 1 ، نعود قائمة فارغة

إذا ن = = 1:

العودة []

# إذا كان الرقم ن يقبل القسمة على المقسوم عليه بدون الباقي ، أضف المقسوم عليه إلى قائمة النتائج و

# استدعاء الدالة بشكل متكرر لتحلل ن / / المقسوم عليه

إذا ن ٪ المقسوم = = 0:

عودة [المقسوم عليه] + العوامل الأولية (ن / / المقسوم عليه ، المقسوم عليه)

# إذا كان الرقم ن غير قابل للقسمة على المقسوم عليه ، قم بزيادة المقسوم عليه بمقدار 1 و

# استدعاء الدالة بشكل متكرر لتحلل ن

عودة العوامل الأولية (ن ، المقسوم عليه + 1)

# مثال على استخدام الوظيفة

ن = 24

النتيجة = العوامل الأولية (ن)

طباعة (رقم {ن} تتحلل إلى عوامل بسيطة: {نتيجة}')

نتيجة تنفيذ التعليمات البرمجية:

الرقم 24 يتحلل إلى عوامل بسيطة: [2, 2, 2, 3]

في هذا المثال ، تأخذ العوامل الأولية للدالة العودية وسيطتين:الرقم ن والمقسوم عليه الحالي. يتحقق مما إذا كان الرقم ن يقبل القسمة على المقسوم عليه بدون الباقي. إذا كان الأمر كذلك ، فإنه يضيف المقسوم عليه إلى قائمة النتائج ويدعو نفسه لتحليل الرقم ن / / المقسوم عليه. إذا لم يكن كذلك ، ثم يزيد المقسوم عليه بنسبة 1 ويدعو نفسه إلى تتحلل عدد ن.

وبالتالي ، فإن الوظيفة العودية تتحقق بالتتابع من قسمة الرقم ن من قبل جميع القواسم الممكنة وتبني قائمة بالعوامل البسيطة.

سؤال وجواب

هل من الممكن أن تتحلل الأرقام السالبة إلى عوامل بسيطة باستخدام وظيفة العودية?

لا ، الدالة العودية لتحليل رقم إلى عوامل أولية تعمل فقط مع الأعداد الصحيحة الموجبة. يعتمد على إيجاد أصغر مقسوم أولي وقسمة رقم على هذا المقسوم عليه. الأرقام السالبة ليست أولية ، لذا فإن هذا التقسيم لا معنى له.

كيف تتم معالجة وسيطات الإدخال لوظيفة تكرارية لتحليل رقم إلى عوامل بسيطة?

يجب أن تكون وسيطة الإدخال للدالة العودية عددا صحيحا موجبا. إذا تم تمرير رقم غير موجب كوسيطة (على سبيل المثال ، رقم سالب أو صفر) ، يجب أن تقوم الدالة بإرجاع خطأ أو إخراج رسالة خطأ مناسبة. يجب أن تأخذ الوظيفة أيضا في الاعتبار الحالة عندما تكون الوسيطة عددا أوليا-في هذه الحالة ، تكون هي نفسها عاملها الأساسي.

هل من الممكن استخدام وظيفة العودية لتتحلل عددا إلى عوامل بسيطة في برنامج?

نعم ، يمكن استخدام دالة تكرارية لتحليل رقم إلى عوامل بسيطة في البرنامج. يسمح لك بتقسيم رقم بكفاءة إلى عوامل أولية والحصول على قائمة بها. لاستخدام الدالة ، يجب أن تسميها عن طريق تمرير عدد صحيح موجب كوسيطة. ستكون نتيجة استدعاء الوظيفة قائمة بالمضاعفات البسيطة لرقم معين.