- •Оглавление
- •Глава 1. Теоретические основы применения рекурсии в программировании 5
- •Глава 2. Рекурсия в среде программирования delphi 20 введение
- •Глава 1. Теоретические основы применения рекурсии в программировании
- •Рекуррентные формулы в математике
- •Рекурсивные алгоритмы и подпрограммы
- •Примеры рекурсивных программ
- •Рекурсия и итерация
- •Метод «разделяй и властвуй»
- •Сложность рекурсивных вычислений
- •Динамическое программирование
- •Глава 2. Рекурсия в среде программирования delphi
- •Организация рекурсивных процедур и функций в Delphi
- •Примеры рекурсивных алгоритмов, процедур и функций
- •Поиск элемента в упорядоченном массиве (двоичный поиск)
- •Ханойские башни
- •Размен денег.
- •Размен денег 2
- •Вычисление суммы элементов линейного массива
- •Рекурсивное определение наибольшего общего делителя двух натуральных чисел на основе алгоритма Евклида
- •Реализация Pascal в рекурсивном виде
- •Рекурсивное нахождение чисел Фибоначчи, принадлежащих указанному диапазону значений
- •Реализация Pascal в рекурсивном виде
- •Рекурсивное определение геометрической прогрессии
- •Реализация Pascal в рекурсивном виде
- •Построение правильного многоугольника
- •Построение окружностей
- •Заключение
- •Список литературы
Построение окружностей
unit Unit1;
interface
uses
Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, StdCtrls,Math;
type
TForm1 = class(TForm)
Edit1: TEdit;
Edit4: TEdit;
Label1: TLabel;
Label3: TLabel;
Label4: TLabel;
Button1: TButton;
procedure Button1Click(Sender: TObject);
private
{ Private declarations }
public
{ Public declarations }
end;
var
Form1: TForm1;
x0,y0,r,r1,Angle:real;
n,k,m,p : integer;
implementation
{$R *.dfm}
procedure point_n(k,n:integer; x0,y0,R,r1:real);
var i:byte;
x,y: integer;
s,x1,y1,x2,y2,x3,y3,Cos_Angle: Real;
begin
If k=1 Then
Begin
s:=2*Pi/n;
for i:=1 to n do
begin
x:=Round(x0+R*cos(i*s+Angle));
y:=Round(y0-R*sin(i*s+Angle));
Form1.Canvas.Ellipse(Round(x-r1), Round(y-r1), Round(x+r1), Round(y+r1));
end;
End
else
Begin
s:=2*Pi/n;
for i:=1 to n do
begin
x:=Round(x0+R*cos(i*s+Angle));
y:=Round(y0-R*sin(i*s+Angle));
Form1.Canvas.Ellipse(Round(x-r1), Round(y-r1), Round(x+r1), Round(y+r1));
point_n(k-1,n,x,y,R/3,r1/3);
end;
End
end;
procedure TForm1.Button1Click(Sender: TObject);
begin
y0:=Form1.ClientHeight div 2;
x0:=y0;
R:=y0*0.6;
r1:= y0*0.1;
n:=StrToInt(Edit4.Text);
Form1.Canvas.Brush.Style:=bsSolid;
Form1.Canvas.FillRect(Form1.ClientRect);
Form1.Canvas.Brush.Style:=bsClear;
k:=StrToInt(Edit1.Text);
point_n(k,n,x0,y0,R,r1);
Label1.Refresh
end;
end.
Заключение
Рекурсивные алгоритмы есть универсальное средство решения разнообразных алгоритмических проблем. Показано, что любая разрешимая задача такого рода имеет рекурсивное решение, которое при этом отличается изяществом и простотой для восприятия человеком.
Рекурсивные алгоритмы часто имеют более низкую асимптотическую сложность, чем эквивалентные им итерационные. То есть теоретически они быстрее.
Развитие современных программных средств сделало практическое использование рекурсии достаточно несложным делом, а новые концепции и технологии программирования преодолели проблему низкой эффективности рекурсивных программ, созданную необходимостью вызова большого количества подпроцедур.
Все задачи, поставленные перед курсовой работой, были решены:
проанализирована научно-методическая литература по теме исследования;
осуществлено знакомство с понятиями рекуррентных формул в математике, рекурсивных алгоритмов и подпрограмм;
проанализированы некоторые распространенные рекурсивные алгоритмы;
освоены возможности среды Delphi по организации рекурсивных процедур и функций;
разработаны примеры рекурсивных алгоритмов, процедур и функций.
Конечно, не стоит считать рекурсивные алгоритмы панацеей от всех профессиональных болезней программиста. Но в то же время не стоит умалять их значения. Основное – это быстро и качественно найти решение стоящей задачи, и тут следует принимать во внимание и возможность применения рекурсивных алгоритмов.
