Рекурсивно метод се нарича, ако тя нарича себе си като дъщерно дружество. В сърцето на рекурсивния метод е така наречената "рекурсивно определение" на концепция. Един класически пример на рекурсивен метод е метод, който изчислява факторен.
Разбира се в областта на математиката е известно, че 0! = 1! = 1, N! = 1 * 2 * 3 ... * н. От друга страна, п! = (М-1)! * N. По този начин, има два специални случаи на параметъра п. а именно, п = 0 и п = 1. , в която ние, без никакви допълнителни изчисления може да се определи стойността на факториел. Във всички останали случаи, т.е., когато п> 1. факторен стойност може да бъде изчислена от факторен стойност за п-1. По този начин, рекурсивно метода ще бъде:
Разглеждане на действието на рекурсивен метод, описан по-горе за п = 3.
Първият метод обаждането е направено от метода на Майн. в нашия случай на команда F = F (3). въвеждане етап на рекурсия означен смели стрелки. Това продължава, докато стойността на променливата п става равно на 1. След това, на изхода на рекурсията (тънки стрелки). В резултат на изчислението Оказва се, че F (3) = 3 * 2 * 1.
Най счита мнението на рекурсия се нарича директен. Методът обикновено прав рекурсия съдържа следната структура:
като <условия> често записват някои случаи гранични параметри, предавани рекурсивни метод, при който в резултат на неговата работа е известен предварително, следователно, трябва да бъде по-прост оператор или блок, а в бранша друго се случва рекурсивно наричаме този метод с други параметри.
Трябва да се разбере, че всяко рекурсивен метод може да се превърне в обичайния метод. И почти всеки метод може да бъде превърната в рекурсивни ако разкрие връзката на рецидив между изчислените стойности в метода.
Освен това, за сравнение, всеки проблем ще бъде решен с използването на конвенционални и рекурсивни методи:
Пример 1: Виж сумата от цифри А.
Известно е, че всяко число А = на един-1. a1 a0. където един-1. a1 A0 - цифрени числа могат да бъдат представени, както следва:
Свързани статии