Содержание
- 2. Содержание: Определение рекурсии Примеры решения задач Пример 1 Пример 2 Пример 3 Пример 4 Задания для
- 3. Что нужно знать: Реку́рсия — в определении, описании, изображении какого-либо объекта или процесса внутри самого этого
- 5. В программировании рекурсия — вызов функции из неё же самой, непосредственно или через другие функции, например,
- 6. Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n F(n + 1); F(n
- 7. Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n F(n + 1); F(n
- 8. Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n F(n + 1); F(n
- 9. Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n F(n + 1); F(n
- 10. Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n F(n + 1); F(n
- 11. 15 Пример № 2: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n F(n+2); F(n*3)
- 12. Пример № 2: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n F(n+2); F(n*3) end
- 13. Пример № 3: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then
- 14. Пример № 3: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then
- 15. Пример № 3: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then
- 16. Пример № 4: procedure F(n: integer); begin if n write('*') else begin F(n-1); F(n-2); F(n-2) end;
- 17. Пример № 4: procedure F(n: integer); begin if n write('*') else begin F(n-1); F(n-2); F(n-2) end;
- 18. Пример № 4: procedure F(n: integer); begin if n write('*') else begin F(n-1); F(n-2); F(n-2) end;
- 19. Пример № 4: procedure F(n: integer); begin if n write('*') else begin F(n-1); F(n-2); F(n-2) end;
- 20. Пример № 4: procedure F(n: integer); begin if n write('*') else begin F(n-1); F(n-2); F(n-2) end;
- 21. Задания для тренировки
- 22. Задача 1: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin
- 23. Задача 2: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin
- 24. Задача 3: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin
- 25. Задача 4: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin
- 26. Задача 5: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin
- 27. Задача 6: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin
- 28. Задача 7: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin
- 29. Задача 8: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin
- 30. Задача 9: Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 0 then begin F(n-2);
- 31. Задача 10: Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 0 then begin writeln('*');
- 32. Задача 11: Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 1 then begin F(n-2);
- 33. Задача 12: Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 2 then begin writeln('*');
- 34. Задача 13: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n Ответ: 30
- 35. Задача 14: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n Ответ: 53
- 36. Задача 15: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n Ответ: 42
- 37. Задача 16: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n Ответ: 44
- 38. Задача 17: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n Ответ: 81
- 39. Задача 18: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n Ответ: 103
- 40. Задача 19: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n Ответ: 79
- 41. Задача 20: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n Ответ: 36
- 42. Задача 21: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n Ответ: 50
- 43. Задача 22: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n Ответ: 425
- 44. Задача 23: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n Ответ: 530
- 45. Задача 24: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n Ответ: 169
- 47. Скачать презентацию