Вчера посмотрел на мои лабораторные по прологу и вспомнил про рекурсию.
Вот решил сделать на пасе. Посмотрите что получилось:
Код
{----------------------------------------------|
| процедура рекурсивного возведения |
| числа p в степень n, результат |
| - число r |
|----------------------------------------------}
Procedure S(Var p,n,r : Integer);
Begin
IF r=0 Then r:=1;
IF n=0 Then Exit;
r:=r*p;
Dec(n);
S(p,n,r)
End;
Var
a,b,c:Integer;
Begin
ReadLn(a,b);
S(a,b,c);
WriteLn(c);
End.
Процедура возводит число p в n -ую степень.
--------------
Выкладывайте сюда свои интересные рекурсивные решения!