Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > Программа демонстрации рекурсивных алгоритмов


Автор: Stalkerdi 28.4.2005, 15:49
smile У нас в технаре щас дипломыный проект. Препод дал тему: Создать программу демонстрации рекурсивных алгоритмов: Числа Фебоначи, Фрактальные алгоритмы и Алгоритмы обхода файловой системы.
Половину слов вообще впервые вижу. Не знаю, на камом языке писать (да и не умею), и вообще, как всё это делается, помогите, плиз... smile

Автор: ~FoX~ 28.4.2005, 15:52
Stalkerdi
В разделе делфи полно примеров обхода дерева файлов построенных на рекурсии.

Автор: ~FoX~ 29.4.2005, 08:00
Вот мой пример рекурсивного поиска файлов в указанном каталоге с подкаталогами
Код

//==================Поиск файлов==============
procedure GetFile(Dir: string; ras: string);
var
  f : TSearchRec;
  i : integer;
  s, key : string;
begin
  i := FindFirst(Dir+ras, faAnyFile, f);
   while (i=0) do
    begin
     s := Dir+f.Name;
     NumOfFile:=NumOfFile + 1;
     IniFile.WriteInteger('Num', 'Num', NumOfFile);
     str(NumOfFile, key);
     IniFile.WriteString('WPath', key, s);
     Form1.StatusBar1.SimpleText := 'Find '+ key + ' files';
     i := FindNext(f);
     Application.ProcessMessages;
    end;
  FindClose(f);
end;

//==================Поиск дирикторий==============
procedure GetDir(Dir: string);
var
  f : TSearchRec;
  i : integer;
  JPGFlag: Boolean;
begin
  i := FindFirst(Dir+'*.*', faDirectory, f);
  JPGFlag := IniFile.ReadBool('Options', 'ADD', false);
  if JPGFlag = false then
    GetFile(Dir, '*.BMP')
  else begin
    GetFile(Dir, '*.BMP');
    GetFile(Dir, '*.JPG');
    GetFile(Dir, '*.JPEG');
  end;

  while (i=0) do
    begin
    if (f.Name='.') or (f.Name='..') then
    else
      begin
      if (f.Attr and faDirectory)<>0 then
        begin
          GetDir(Dir+f.Name+'\');
          Application.ProcessMessages;
        end
      else
        begin
         i := FindNext(f);
        end;
      end;
      i := FindNext(f);
      Application.ProcessMessages;
    end;
  FindClose(f);
end;

Автор: Stalkerdi 3.5.2005, 16:08
Спасибо. Ток я не совсем уверен, что это то, что мне нужно. Сёдня преподу понесу показывать. smile

Автор: kometa_triatlon 18.5.2005, 03:45
Фракталы нужны?

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)