Презентация на тему по информатике 9 класс Алгоритмизация и основы программирования на Паскале Рекурсивные алгоритмы

самым общим методом научного познания. Она эффективно применяется во

многих прикладных и теоретических естественнонаучных дисциплинах, и стала неотъемлемой их частью.

работе будет освещён лишь один аспект этого понятия, а

именно рекурсивные алгоритмы. Они рассмотрены как с позиций теории алгоритмов и теории сложности, так и с точки зрения практического программирования.

неразрешимость ряда важных математических проблем. Однако её существенным недостатком

является невозможность реализации такой полезной конструкции как рекурсия.

называемых рекурсивных подпрограмм. Рекурсивной считается подпрограмма, которая прямо или

косвенно, через другие подпрограммы, обращается к себе, быть может с иными фактическими параметрами.

Такое обращение называется рекурсией.

posledov (i: word);
Begin
Writeln (i);

If i=1 then exit;
If odd(i) then posledov(3*i+1) else posledov(i div 2);
End;
Begin
Write (‘ введите первое значение ’); readln (first);
Posledov (first);
Readln ;
End.

longint;
Begin
If N= 0 then

Factorial := 1
Else Factorial := factorial(N-1) * N
End;

ряд важных и, надо сказать, приятных выводов.
Во-первых, рекурсивные алгоритмы

есть универсальное средство решения разнообразных алгоритмических проблем.
Во-вторых, рекурсивные алгоритмы быстрее.
В-третьих, развитие современных программных средств сделало практическое использование рекурсии достаточно несложным делом.