Презентация на тему "Рекурсия" 10 класс

Содержание

• 
  Слайд 1

  Рекурсия

  Презентация разработана Шороховой Евгенией Анатольевной (ДДЮТ «На Ленской», СПб) с применением материала с сайта http://kpolyakov.spb.ru 27.12.2015

• 
  Слайд 2
  

  рекурсия – это приём, позволяющий свести исходную задачу к одной или нескольким более простым задачам того же типа Рекурсивная процедура (функция) – это процедура, которая вызывает сама себя - условие остановки рекурсии (базовый случай или несколько базовых случаев - рекуррентную формулу чтобы определить рекурсию, нужно задать

• 
  Слайд 3
  

  любую рекурсивную процедуру можно запрограммировать с помощью цикла рекурсия позволяет заменить цикл и в некоторых сложных задачах делает решение более понятным, хотя часто менее эффективным

• 
  Слайд 4
  

  Дан рекурсивный алгоритм: ( http://kpolyakov.spb.ru ) procedure F(n: integer); begin writeln(n); if n

• 
  Слайд 5
  

  1 2 4 5 3 4 5 7 6 5 7 + (5 +7) = writeln(n); if n

• 
  Слайд 6
  

  // снежинка VarXc, Yc, R: integer; vari: integer const k1=1.8; k2=0.3; // коэффициенты // рекурсивная процедура procedure Elem( x, y, r, p: integer); // x,y - rоординаты, r - радиус, // p- параметр для остановки рекурсии var x1,y1: integer;

• 
  Слайд 7
  

  begin if p

• 
  Слайд 8
  

  Begin // главная программа Window.Title := ('Рекурсия - снежинка'); Window.Init(400, 20, 800, 600); Window.clear(clDarkBlue); LockDrawing; Xc :=Window.Widthdiv 2; Yc := Window.Heightdiv 2; R := Window.Heightdiv 6; SetPenColor(clWhite); Elem(Xc, Yc, R, 1); end.

• 
  Слайд 9
  

  Результат работы программы Снежинка с рекурсивной процедурой Elem

• 
  Слайд 10
  

  На компьютере сделать рекурсивную программу по любому алгоритму из файла “ege11.doc” показать Сделать снежинку показать Перевести любую рекурсию на циклы.