Помощь - Поиск - Пользователи - Календарь
Полная версия: Рекурсия
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
TR@N
ЛЮди!!!!!
Помогите пожалуйста разобраться:
Надо было написать программу, которая при помощи рекурсивной функции
digits определить количество цифр в заданном текстовом файле.
(Заранее надо создать в папке с прогой файл Text.txt)
Не могу понять, где ошибка(выдает результат около 42000)


program recursiya;
uses crt;
const max=10000;
type  txt=text;
      chr=char;
      mas=array[1..max] of chr;
      zn =0..max;
      col=1..16;
var   in_text:txt;
      m_char :mas;
      i,s,k  :zn;
      n_char:zn;
      set_dig:set of '0'..'9';

procedure C(color:col);
begin
   TextColor(color);
end;

function Digits(s:zn):zn;
begin
   if n_char>1 then
   begin
      n_char:=n_char-1;
      if m_char[n_char] in set_dig then
      begin
	 Digits:=1+Digits(n_char);
      end
      else
      begin
	 Digits:=Digits(n_char);
      end;
   end;
end;

begin
   ClrScr;
   set_dig:=['1'..'9'];
   Assign(in_text,'Text.txt');
   Reset (in_text);
   i:=1;
   While not EOF(in_text) do
   begin
      Read(in_text,m_char[i]);
      C(12);
      Inc(i,1);
      n_char:=i;
   end;
   WriteLn(Digits(n_char));
   readkey;
end.



Когда max например равно 10, значение функции уменьшается.
volvo
TR@N,
разве так пишется рекурсия? blink.gif
Смысл тогда от нее какой?

Вообще-то это вот так делается:
program recursiya;
uses crt;
type  txt=text;
var   in_text:txt;

function Digits(var f: text): integer;
var ch: char;
begin
  if eof(f) then digits := 0
  else begin
    read(f, ch);
    Digits := byte(ch in ['0' .. '9']) + Digits(f)
  end;
end;

begin
   ClrScr;
   Assign(in_text,'Text.txt');
   Reset (in_text);

   writeln(digits(in_text));

   close(in_text);
end.
TR@N
Большое спасибо! Очень благодарен, просто впервые с ней столкнулся и плохо разобрался
Den64
Volvo,
нихорошо нерабочий код писать.

Если я правильно понял задачу то:
вообще-то это вот так делается:


Program recursiya;
Uses Crt;
Var F:Text;

Function Digits:Integer;
Var c:Char;
Begin
  Digits:=0;
  While Not EOF(F) Do
    Begin
      Read(F,c);
      If c in ['0'..'9'] Then Digits:=Digits+1;
    End;
End;

Begin
  ClrScr;
  Assign(F,'text.txt');
  Reset(F);
  WriteLn(Digits);
  Close(F);
  ReadKey;
End.

volvo
Den64, минус тебе - за клевету!!! Ясно? ЗАПОМНИ РАЗ И НАВСЕГДА! Я никогда не пишу сюда код, не проверив его минимум на 3-х тестах!!! А если пишу, то предупреждаю, что набиваю прямо здесь!

А теперь у тебя есть 1 (один) час, чтобы привести мне пример НЕправильной работы моего кода. Иначе улетишь в бан. За нарушение правил форума. Каких - сам догадайся... Я тебе приведу контрпример в течении 10 секунд!

Время пошло!
Den64
Я конечно не очень дотошный но переменные нужно обнулять. Программа из-за этого выдала неверный результат.
volvo
Какие переменные? У меня простите ХВОСТОВАЯ (!!!) рекурсия (заметь, по правилам, в отличие от твоей, оформленная, с условием выхода из рекурсии), и как только достигнут конец файла, Digits обнуляется (ОДИН раз, как и положено!!!).

Насчет неверного результата:
Den64
У меня просто сразу не правильно сработала и я подумал что код не правильный.
Вообшето был не прав.
Приношу свои извенения.
volvo
Какие переменные? У меня простите ХВОСТОВАЯ (!!!) рекурсия (заметь, по правилам, в отличие от твоей, оформленная, с условием выхода из рекурсии), и как только достигнут конец файла, Digits обнуляется (ОДИН раз, как и положено!!!).

Насчет неверного результата:
Это - результат запуска в Free Pascal Compiler
Нажмите для просмотра прикрепленного файла

Это - Турбо Паскаль 7.0
Нажмите для просмотра прикрепленного файла

По 3 разных теста в обоих случаях - ни одной ошибки! Ты считаешь себя умнее двух компиляторов?

Прогони программу:
Нажмите для просмотра прикрепленного файла
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.