التكرار & nbsp؛ في البرمجة & mdash؛ بمعنى واسع و [مدش] ؛ تنظيم معالجة البيانات ، حيث يتم تكرار الإجراءات عدة مرات ، دون أن يؤدي ذلك إلى مكالمات إلى أنفسهم (على عكس & nbsp ؛٪ BA٪ D1٪ 83٪ D1٪ 80٪ D1٪ 81٪ D0٪ B8٪ D1٪ 8F "title =" Recursion " > العود ). بالمعنى الضيق و [مدش]. عملية معالجة البيانات الدورية بخطوة واحدة. & nbsp؛ غالبًا ما تستخدم الخوارزميات التكرارية في الخطوة الحالية (التكرار) نتيجة نفس العملية أو الإجراء المحسوب في الخطوات السابقة. & nbsp ؛ أحد الأمثلة على هذه الحسابات هو حساب علاقات التكرار. & nbsp ؛ مثال بسيط على القيمة العودية هو العامل: \ (N! = 1 \ cdot 2 \ cdot 3 \ cdot \ ... \ \ cdot N \) حساب القيمة في كل خطوة (التكرار) هو \ (N = N \ cdot i \) . & nbsp؛ عند حساب قيمة \ (N \) ، نأخذ القيمة المخزنة بالفعل & nbsp؛ \ (N \) . <ر /> يمكن أيضًا وصف مضروب الرقم باستخدام الصيغة المتكررة : قد تلاحظ أن هذا الوصف ليس أكثر من وظيفة تكرارية. هنا السطر الأول ( \ (n & lt؛ = 1 \) ) & mdash؛ هذه هي الحالة الأساسية (حالة نهاية العودية) والسطر الثاني هو الانتقال إلى الخطوة التالية. & nbsp ؛ نبسب ؛ <الجسم> ستبدو وظيفة العوامل العودية على هذا النحو قارن الخوارزمية لإيجاد العامل بالطريقة المعتادة غير العودية دالة عاملة (n: عدد صحيح): عدد صحيح ؛ تبدأ نبسب ؛ نبسب ؛ إذا ن & GT. 1 ثم نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ عاملي: = n * عاملي (n - 1) نبسب ؛ نبسب ؛ آخر نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ عاملي: = 1 ؛ النهاية ؛ س: = 1 ؛ بالنسبة إلى i: = 2 to n do نبسب ؛ نبسب ؛ س: = س * ط ؛ writeln (x)؛ يجب أن يكون مفهوماً أن استدعاءات الوظائف تنطوي على بعض النفقات الإضافية ، لذا فإن حساب العوامل غير العودية سيكون أسرع قليلاً. & nbsp؛ الخلاصة: حيث يمكنك كتابة برنامج باستخدام خوارزمية تكرارية بسيطة ، بدون تكرار ، فأنت بحاجة إلى الكتابة بدون تكرار. ولكن لا يزال هناك فئة كبيرة من المشاكل حيث يتم تنفيذ العملية الحسابية فقط عن طريق العودية. من ناحية أخرى ، غالبًا ما تكون الخوارزميات العودية أكثر قابلية للفهم. نبسب ؛
الصيغة المتكررة : قد تلاحظ أن هذا الوصف ليس أكثر من وظيفة تكرارية. هنا السطر الأول ( \ (n & lt؛ = 1 \) ) & mdash؛ هذه هي الحالة الأساسية (حالة نهاية العودية) والسطر الثاني هو الانتقال إلى الخطوة التالية. & nbsp ؛ نبسب ؛ <الجسم> ستبدو وظيفة العوامل العودية على هذا النحو قارن الخوارزمية لإيجاد العامل بالطريقة المعتادة غير العودية دالة عاملة (n: عدد صحيح): عدد صحيح ؛ تبدأ نبسب ؛ نبسب ؛ إذا ن & GT. 1 ثم نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ عاملي: = n * عاملي (n - 1) نبسب ؛ نبسب ؛ آخر نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ عاملي: = 1 ؛ النهاية ؛ س: = 1 ؛ بالنسبة إلى i: = 2 to n do نبسب ؛ نبسب ؛ س: = س * ط ؛ writeln (x)؛ يجب أن يكون مفهوماً أن استدعاءات الوظائف تنطوي على بعض النفقات الإضافية ، لذا فإن حساب العوامل غير العودية سيكون أسرع قليلاً. & nbsp؛ الخلاصة: حيث يمكنك كتابة برنامج باستخدام خوارزمية تكرارية بسيطة ، بدون تكرار ، فأنت بحاجة إلى الكتابة بدون تكرار. ولكن لا يزال هناك فئة كبيرة من المشاكل حيث يتم تنفيذ العملية الحسابية فقط عن طريق العودية. من ناحية أخرى ، غالبًا ما تكون الخوارزميات العودية أكثر قابلية للفهم. نبسب ؛
1000 ms 32 Mb Rules for program design and list of errors in automatic problem checking