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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Ярослав91
5 / 5 / 0
Регистрация: 21.12.2009
Сообщений: 69
#1

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

10.06.2010, 17:53. Просмотров 920. Ответов 13
Метки нет (Все метки)

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

Рекурсивная функция! - C++
Разработать рекурсивную функцию, возвращающую значение , для вычисления n-го члена последовательности b1 =5, bn+1=bn/(n2+n+1). Не знаю...

Рекурсивная функция y=3x+5 - C++
Здравствуйте! Помогите написать прогу(или если есть готовое решение буду благодарен! Век помнить буду) на c++, которая решает данный...

Рекурсивная функция - C++
Написать рекурсивную фукцию вычисления

Рекурсивная функция - C++
Скласти програму з використанням рекурсивної функції, в якій обчислити суму 12 членів рекурентної послідовності : X0=1;X1=1;Xk=0,7Xk-1+...

Рекурсивная функция. - C++
Доброго времени суток. Мне необходимо написать рекурсивную функцию для решения задачи: Помогите пожалуйста придумать алгоритм, никак...

Рекурсивная функция[] - C++
Доброго времени суток. Мне необходимо написать рекурсивную функцию для решения задачи: Помогите пожалуйста в решении данной...

рекурсивная функция - C++
Разработать рекурсивную функцию, удаляющую из строки все лишние пробелы. Пробелы считаются лишними, если их подряд идет более двух, если...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
cibertronic
256 / 143 / 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
ниначмуроФ
834 / 518 / 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
256 / 143 / 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
ниначмуроФ
834 / 518 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
10.06.2010, 18:10     Рекурсивная функция! #6
cibertronic, а рекурсия где?
cibertronic
256 / 143 / 13
Регистрация: 27.12.2009
Сообщений: 893
10.06.2010, 18:12     Рекурсивная функция! #7
Цитата Сообщение от PointsEqual Посмотреть сообщение
cibertronic, а рекурсия где?
рекурсия - повторение умножения самого числа на себя
PointsEqual
ниначмуроФ
834 / 518 / 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
256 / 143 / 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
ниначмуроФ
834 / 518 / 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
256 / 143 / 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++
Последовательность многочленов определяется рекуррентными соотношениями: Т0(x) = 1, Т1(x) = x, Тn(x) = 2хТn-1(x) – Тn-2(x) ...

Рекурсивная функция - C++
Здравствуйте. Хочу попросить вас о помощи, так как я только начинаю изучать язык программирования с++ Задание таке: Написать...

Рекурсивная функция - C++
Здравствуйте, появилась проблемма с написание программы которая использует рекурсивную функцию. Задание: Вот неочень удачная наброска...

рекурсивная функция - C++
Описать рекурсивную функцию Digits(S) целого типа, находящую количество цифр в строке S без использования оператора цикла. С помощью этой...

Рекурсивная функция - C++
Здраствуйте, пытаюсь написать лабу для нахождения пути в лабиринте, выбрал волновой алгоритм Ли. Для начала хочу просто заполнить...


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

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

Не по теме:

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


Не по теме:

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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru