Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Object Pascal: кроссплатформенные технологии > ошибка! stackow!


Автор: molodzo 2.3.2009, 18:01
Возникает ошибка:
ERROR 202: Stack overflow error!!!
А как исправить - не знаю...

Вот код:
Код

Var p3,x,x2,sum1,sum2,sravn,p4,p5,p6,p7,p8:real;
    k,p,ch,p2,znam,znam1:integer;

function factorial(n:integer):integer;
   begin
      if n<=1 then factorial:=1
      else factorial:=n*factorial(n-1);
   end;

function stepen(a,n:real):real;
   begin
      if n=0 then stepen:=1
      else stepen:=a*stepen(a,n-1);
   end;

BEGIN
k:=-1;
x2:=stepen(1/10,15);
repeat
      x:=-1/4;
      k:=k+1;
      p:=4*k+1;
      ch:=factorial(p);
      p2:=2*k;
      znam:=factorial(p2);
      znam1:=znam*znam;
         repeat
            x:=x+x2;
            if (2*k>=0) then p3:=(stepen(x,2*k))
            else p3:=(1/stepen(x,abs(2*k)));
            sum1:=ch/znam1*p3;

            p4:=1-4*x;
            p5:=(1/stepen(p4,3/2));
            p6:=1+4*x;
            p7:=(1/stepen(p6,3/2));
            p8:=p5+p7;
            sum2:=1/2*p8;
            sravn:=stepen(1/10,15);
         until ((x>=1/4) or (abs(sum1-sum2)<sravn));
         if(abs(sum1-sum2)<sravn) then
            begin
               writeln('Sum1=',sum1);
               writeln('Sum2=',sum2);
               writeln('K=',k);
               break;
            end
         else continue;
until(abs(sum1-sum2)<sravn);
END.



Автор: Metalex 2.3.2009, 23:26
Эта ошибка означает, что стек переполнен. Возможно, в рекурсии участвуют очень большие числа.

Автор: molodzo 3.3.2009, 09:35
Ну в принципе - это понятно... А как можно избавиться от переполнения стека?

Автор: MetalFan 3.3.2009, 09:40
Цитата(molodzo @  3.3.2009,  09:35 Найти цитируемый пост)
как можно избавиться от переполнения стека? 


Цитата(Metalex @  2.3.2009,  23:26 Найти цитируемый пост)
в рекурсии участвуют очень большие числа

логично, что не допускать до рекурсии большие числа?  smile 

Автор: volvo877 3.3.2009, 09:52
Цитата(molodzo @  2.3.2009,  17:01 Найти цитируемый пост)
А как исправить - не знаю...
Не пользоваться рекурсией при вычислении дробных степеней. Потому как при попытке
Код
writeln(stepen(1.5, 12/5));
показатель степени будет равен последовательно
Код
(11) STEPEN (A=1.5, N=-2.6000000000000001)
(11) STEPEN (A=1.5, N=-1.6000000000000001)
(11) STEPEN (A=1.5, N=-0.60000000000000009)
(11) STEPEN (A=1.5, N=0.39999999999999991)
(11) STEPEN (A=1.5, N=1.3999999999999999)
(11) STEPEN (A=1.5, N=2.3999999999999999)
(15) main ()
(содержимое Call Stack), и будет уменьшаться и дальше. Но НУЛЮ равным не станет. Рекурсивный подход допустим для целых показателей степени, но не для дробных...

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