Техника программирования самой программы называется рекурсией. Рекурсия широко используется в качестве алгоритма в языках программирования. Процесс или функция имеют метод для прямого или косвенного вызова в его определении или описании. Обычно он преобразует большой и сложный слой проблемы за слоем в меньшую проблему, аналогичную исходной проблеме для решения. Рекурсивная стратегия требует лишь небольшого количества программ для описания множественных повторных расчетов, необходимых для процесса решения проблем, значительно сокращая объем кода в программе. Способность рекурсии заключается в использовании конечных операторов для определения бесконечного набора объектов. Вообще говоря, рекурсия требует граничных условий, рекурсивных предварительных сегментов и рекурсивных сегментов возврата. Когда граничное условие не выполняется, продолжайте рекурсивно; Когда граничное условие удовлетворяется, возвращайте рекурсивно. «Это то, что сказала Энциклопедия Байду.
Фактически, чтобы прямо сказать, это операция, выполняемая самим рекурсивным методом. Позвольте мне привести вам пример, чтобы проиллюстрировать этот пример, который является очень известной последовательности Fibonacci.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368…
Видно, что третье число получается путем добавления первых двух чисел.
Вот что это значит, если вы используете обычную петлю:
открытый класс feibo {public static void main (string [] args) {int num1 = 0; int num2 = 1; int numn = 1; int n = 10; for (int i = 3; i <= n; i ++) {numn = num1+num2; num1 = num2; num2 = numn; } System.err.println (n+"Результат:"+numn); }}Результатом работы:
Результат 10 чисел: 34
Это для использования метода обычного цикла для работы, если вы используете рекурсию, это похоже на это:
public static int recursion (int n) {if (n == 1) {return 0; } if (n == 2) {return 1; } return Recursion (n-1)+рекурсия (n-2); }Рекурсия требует конечного условия, и в случае рекурсии не нужно продолжать звонить, прекращая рекурсию. Конечное условие приведенного выше случая состоит в том, что когда n = 1 или 2 возвращает 0 или 1, вместо того, чтобы продолжать вызывать сам метод рекурсивного.
Два основных условия рекурсии - позвонить себе и положить конец рекурсии.
Поскольку рекурсия называется самим собой, она тратит много ресурсов, время бега намного длиннее, чем петля, время бега медленнее, а эффективность низкая.
Выше всего содержание этой статьи. Я надеюсь, что это будет полезно для каждого обучения, и я надеюсь, что все будут поддерживать Wulin.com больше.