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

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

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

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

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

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

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

Рекурсивная функция - C++
Выручайте! Очень нада сдать, сам не знаю как сделать. Описать рекурсивную функцию Combin2(N, K) целого типа, находящую C(N, K) — число...

Рекурсивная функция - C++
Последовательность многочленов определяется рекуррентными соотношениями: Т0(x) = 1, Т1(x) = x, Тn(x) = 2хТn-1(x) – Тn-2(x) ...

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

Рекурсивная функция - C++
Вычислить элементы ряда с помощью рекурсивной функции. Порядок вычисления элементов ряда: a(1)=1, a(n)=5*(2n-1)n-a(n-1), n>0 ...

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

13
cibertronic
256 / 143 / 13
Регистрация: 27.12.2009
Сообщений: 894
10.06.2010, 17:58 #2
аналог - стандартная функция pow(a,n);

Добавлено через 37 секунд
рекурсия есть в поиске
0
Ярослав91
5 / 5 / 0
Регистрация: 21.12.2009
Сообщений: 69
10.06.2010, 18:01  [ТС] #3
эм... спасибо. но дело в том что, я понял что такое рекурсия и то как она работает (образно и так сказать на пальцах) а вот код для конкретного примера собрать не могу
0
PointsEqual
ниначмуроФ
836 / 520 / 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)); 
}
0
cibertronic
256 / 143 / 13
Регистрация: 27.12.2009
Сообщений: 894
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 секунд
чем не рекурсия?
0
PointsEqual
ниначмуроФ
836 / 520 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
10.06.2010, 18:10 #6
cibertronic, а рекурсия где?
0
cibertronic
256 / 143 / 13
Регистрация: 27.12.2009
Сообщений: 894
10.06.2010, 18:12 #7
Цитата Сообщение от PointsEqual Посмотреть сообщение
cibertronic, а рекурсия где?
рекурсия - повторение умножения самого числа на себя
0
PointsEqual
ниначмуроФ
836 / 520 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
10.06.2010, 18:14 #8
Цитата Сообщение от cibertronic Посмотреть сообщение
повторение умножения самого числа на себя
О_о...
0
Ярослав91
5 / 5 / 0
Регистрация: 21.12.2009
Сообщений: 69
10.06.2010, 18:16  [ТС] #9
а разве рекурсия не вызов функции внутри нее самой... как то так
0
cibertronic
256 / 143 / 13
Регистрация: 27.12.2009
Сообщений: 894
10.06.2010, 18:21 #10
немного ошибся.....
....
c=а;
for(i=0;i<n;i++)
c=a*c;
printf("%d",c);
...

Добавлено через 59 секунд
аналогично. сча исходник с отдельной функцией найду
0
PointsEqual
ниначмуроФ
836 / 520 / 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, требуется на цикл а рекурсия
1
cibertronic
256 / 143 / 13
Регистрация: 27.12.2009
Сообщений: 894
10.06.2010, 18:25 #12
вот тут глянь, много примеров с рекурсией в том числе и мои

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

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

Не по теме:

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


Не по теме:

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.06.2010, 18:34
Привет! Вот еще темы с ответами:

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

рекурсивная функция - C++
Описать рекурсивную функцию вычисления значения по указанной формуле. Понимаю, что программа совсем лёгкая, но я никак не могу свыкнуться...

Рекурсивная функция - C++
Добрый день. Мне необходимо составить рекурсивную и нерекурсивную функцию для следующей задачи: найти сумму 12+22+42+72+112... (n...

Рекурсивная функция - C++
С клавиатуры вводится массив из 20 элементов. Заменить все отрицательные элементы суммой чётных! int x,h; void input(int i){ ...


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

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

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