Форум программистов, компьютерный форум CyberForum.ru

Рекурсивная функция! - C++

Восстановить пароль Регистрация
 
Ярослав91
5 / 5 / 0
Регистрация: 21.12.2009
Сообщений: 69
10.06.2010, 17:53     Рекурсивная функция! #1
нужна помощь, как вычислить а в степени n, т.е написать программу использую две функции рекурсивную и нерекурсивный аналог. Очень нужно, чтобы разобраться с принципом работы рекурсии на наглядном примере
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.06.2010, 17:53     Рекурсивная функция!
Посмотрите здесь:

C++ Рекурсивная функция
Рекурсивная функция. C++
C++ Рекурсивная функция
C++ Рекурсивная функция!
C++ рекурсивная функция
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
cibertronic
 Аватар для cibertronic
255 / 142 / 13
Регистрация: 27.12.2009
Сообщений: 893
10.06.2010, 17:58     Рекурсивная функция! #2
аналог - стандартная функция pow(a,n);

Добавлено через 37 секунд
рекурсия есть в поиске
Ярослав91
5 / 5 / 0
Регистрация: 21.12.2009
Сообщений: 69
10.06.2010, 18:01  [ТС]     Рекурсивная функция! #3
эм... спасибо. но дело в том что, я понял что такое рекурсия и то как она работает (образно и так сказать на пальцах) а вот код для конкретного примера собрать не могу
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
10.06.2010, 18:07     Рекурсивная функция! #4
C++
1
2
3
4
5
6
7
8
unsigned int Power(unsigned int number, unsigned int power) 
{ 
        if (power==1) 
        return number; 
        if (power==0) 
        return 1; 
        return (number*Power(number,power-1)); 
}
cibertronic
 Аватар для cibertronic
255 / 142 / 13
Регистрация: 27.12.2009
Сообщений: 893
10.06.2010, 18:09     Рекурсивная функция! #5
C++
1
2
3
4
5
6
....
c=1;
for(i=0;i<n;i++)
c=a*c;
printf("%d",c);
...
Добавлено через 47 секунд
чем не рекурсия?
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
10.06.2010, 18:10     Рекурсивная функция! #6
cibertronic, а рекурсия где?
cibertronic
 Аватар для cibertronic
255 / 142 / 13
Регистрация: 27.12.2009
Сообщений: 893
10.06.2010, 18:12     Рекурсивная функция! #7
Цитата Сообщение от PointsEqual Посмотреть сообщение
cibertronic, а рекурсия где?
рекурсия - повторение умножения самого числа на себя
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
10.06.2010, 18:14     Рекурсивная функция! #8
Цитата Сообщение от cibertronic Посмотреть сообщение
повторение умножения самого числа на себя
О_о...
Ярослав91
5 / 5 / 0
Регистрация: 21.12.2009
Сообщений: 69
10.06.2010, 18:16  [ТС]     Рекурсивная функция! #9
а разве рекурсия не вызов функции внутри нее самой... как то так
cibertronic
 Аватар для cibertronic
255 / 142 / 13
Регистрация: 27.12.2009
Сообщений: 893
10.06.2010, 18:21     Рекурсивная функция! #10
немного ошибся.....
....
c=а;
for(i=0;i<n;i++)
c=a*c;
printf("%d",c);
...

Добавлено через 59 секунд
аналогично. сча исходник с отдельной функцией найду
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
10.06.2010, 18:21     Рекурсивная функция! #11
Ярослав91, вот рекурсия все готово.

C++
1
2
3
4
5
6
7
8
unsigned int Power(unsigned int number, unsigned int power) 
{ 
        if (power==1) 
        return number; 
        if (power==0) 
        return 1; 
        return (number*Power(number,power-1)); 
}
Добавлено через 33 секунды
cibertronic, требуется на цикл а рекурсия
cibertronic
 Аватар для cibertronic
255 / 142 / 13
Регистрация: 27.12.2009
Сообщений: 893
10.06.2010, 18:25     Рекурсивная функция! #12
вот тут глянь, много примеров с рекурсией в том числе и мои

Добавлено через 10 секунд
Простые примеры программ на рекурсию

Добавлено через 1 минуту
рекурсивные действия или именно функция))
Ярослав91
5 / 5 / 0
Регистрация: 21.12.2009
Сообщений: 69
10.06.2010, 18:31  [ТС]     Рекурсивная функция! #13
большое спасибо, сейчас попробую разобрать и применить)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.06.2010, 18:34     Рекурсивная функция!
Еще ссылки по теме:

Рекурсивная функция C++ C++
C++ Рекурсивная функция
C++ Рекурсивная функция

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
cibertronic
10.06.2010, 18:34     Рекурсивная функция!
  #14

Не по теме:

на благо будущим профи )


Не по теме:

сам хочу,хотябы не все но многое уметь, просто некогда учиться)))

Yandex
Объявления
10.06.2010, 18:34     Рекурсивная функция!
Ответ Создать тему
Опции темы

Текущее время: 04:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru