Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Рекуррентные формулы. Рекурсивные алгоритмы и п...doc
Скачиваний:
14
Добавлен:
09.11.2019
Размер:
1 Мб
Скачать
☆
    1. Построение окружностей

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.

Заключение

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

Рекурсивные алгоритмы часто имеют более низкую асимптотическую сложность, чем эквивалентные им итерационные. То есть теоретически они быстрее.

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

Все задачи, поставленные перед курсовой работой, были решены:

  1. проанализирована научно-методическая литература по теме исследования;

  2. осуществлено знакомство с понятиями рекуррентных формул в математике, рекурсивных алгоритмов и подпрограмм;

  3. проанализированы некоторые распространенные рекурсивные алгоритмы;

  4. освоены возможности среды Delphi по организации рекурсивных процедур и функций;

  5. разработаны примеры рекурсивных алгоритмов, процедур и функций.

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