Module: (جافا) الروتينات الفرعية. العودية.


Problem

1/10

العودية. ما هذا؟

Theory Click to read/hide

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

إذا كنت تتذكر الرياضيات ، فهناك يمكنك التعرف على مبدأ الاستقراء الرياضي . وهي كالتالي:

بعض العبارات صحيحة لكل n طبيعية إذا
نبسب ؛ نبسب ؛ 1. صالح لـ & nbsp؛ n = 1 & nbsp؛ و
نبسب ؛ نبسب ؛ 2. من صحة العبارة لأي تعسفي طبيعي n = k & nbsp ؛ ويترتب على ذلك أنها صحيحة لـ & nbsp؛ n = k + 1.

في البرمجة ، تسمى هذه التقنية العودية

التكرار هو طريقة لتحديد مجموعة من الكائنات من حيث المجموعة نفسها ، بناءً على حالات أساسية بسيطة معينة.

التكراري سيطلق عليه أيضًا إجراء (وظيفة) يستدعي نفسه مباشرة أو من خلال إجراءات ووظائف أخرى
مثال على إجراء تكراري: تسجيل الفراغ الثابت (int a) { إذا (a & gt؛ 0) Rec (a-1) ؛ كوت & lt؛ & lt؛ أ؛ } من الناحية التخطيطية ، يمكن تمثيل عمل العودية بواسطة مخطط انسيابي


نبسب ؛
يتم تنفيذ الإجراء Rec () & nbsp؛ مع المعلمة 3. ثم ، داخل الإجراء مع المعلمة 3 ، يتم استدعاء الإجراء مع المعلمة 2 ، وهكذا ، حتى يتم استدعاء الإجراء مع المعلمة 0. عندما يتم استدعاء الإجراء مع تم استدعاء المعلمة 0 ، ولن يحدث الاستدعاء المتكرر بالفعل ، وسوف يطبع الإجراء مع المعلمة 0 الرقم 0 وينتهي. ثم يتم نقل التحكم مرة أخرى إلى الإجراء بالمعامل 1 ، كما أنه ينهي عمله بطباعة الرقم 1 ، وهكذا. قبل الإجراء مع المعلمة 3. نبسب ؛

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

Problem

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

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
Java
1 
import java.util.Scanner;
2 
public class Main {
3 
    static void Rec(int a)    {
4 
         if (a>0) Rec(a-1);
5 
        System.out.print(a);
6 
    }
7 
    public static void main(String[] args) {
8 
        Scanner in = new Scanner(System.in);
9
10
11
12 
    }
13 
}

     

Program check result

To check the solution of the problem, you need to register or log in!