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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
Mik2012
0 / 0 / 0
Регистрация: 23.10.2012
Сообщений: 11
#1

Описать рекурсивную функцию pow(x,n) - C++

23.10.2012, 20:53. Просмотров 1630. Ответов 4
Метки нет (Все метки)

пожалуйста помогите, не могу сообразить как написать такую вот программу:Описать рекурсивную функцию pow(x,n) от действительного х (х≠0) і целого n, которая подщитивает величину xn согласно формуле:

x^n=1, если n=0
x^n=1/x^|n|, если n<0
x^n=x*x^n-1, если n>0.
Буду благодарен за любую помощь.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.10.2012, 20:53     Описать рекурсивную функцию pow(x,n)
Посмотрите здесь:

Описать функцию pow(a,n,m), вычисляющую a^n mod m - C++
Описать функцию pow(a,n,m), вычисляющую a^n mod m, где a,n,m – целые. С помощью этой функции выписать все такие a от 1 до m-1, что a^(m-1)...

Описать рекурсивную функцию - C++
Описать рекурсивную функцию function nmemb(r: link; b:integer):integer; подсчитывающую количество вхождений элемента с информационным...

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

Описать рекурсивную логическую функцию - C++
Описать рекурсивную логическую функцию Simm(S,l, J), проверяющую, является ли симметричной часть строки S, начинающаяся i-м и кончающаяся...

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

Описать рекурсивную функцию stepen (x, n) - C++
Описать рекурсивную функцию stepen (x, n) от вещественного х (х ≠ 0) и целого n, которая вычисляет величину xn по формуле #include...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ilikeMagic
11 / 11 / 2
Регистрация: 26.04.2012
Сообщений: 104
23.10.2012, 21:47     Описать рекурсивную функцию pow(x,n) #2
Лови рекурсию
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;
 
int pow (int x, int n)
{
    if (n == 0) return 1;
    else if ( n > 0) return x * pow(x, n-1);
    else if ( n < 0) return 1/(x * pow(x, n-1));
}
 
int main(int argc, char ** argv)
{
    int n(3);
    int x(5);
 
    cout << pow(x, n) << endl;
 
    return 0;
}
Добавлено через 14 минут
Цитата Сообщение от ilikeMagic Посмотреть сообщение
Лови рекурсию
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;
 
int pow (int x, int n)
{
    if (n == 0) return 1;
    else if ( n > 0) return x * pow(x, n-1);
    else if ( n < 0) return (1/x) * pow(x, n+1);
}
 
int main(int argc, char ** argv)
{
    int n(3);
    int x(5);
 
    cout << pow(x, n) << endl;
 
    return 0;
}
Исправил ошибку в предыдущем посте.
doctor_lecter
280 / 153 / 8
Регистрация: 22.09.2012
Сообщений: 283
23.10.2012, 22:26     Описать рекурсивную функцию pow(x,n) #3
ilikeMagic, pow лучше не использовать, т.к. есть в <cmath>, x и возвращаемое значение должны быть double, и случай n<0 вернет 0 (1/x == 0 т.к. 1 и x имеют тип int), и сама формула хоть и верная (если x - double), но не соответствует заданию.
C++
1
2
3
4
5
6
7
8
double power(double x, int n) {
  if (n == 0)
    return 1.0;
  if (n < 0)
    return 1.0/power(x, -n);
  else
    return x * power(x, n-1);
}
ilikeMagic
11 / 11 / 2
Регистрация: 26.04.2012
Сообщений: 104
23.10.2012, 22:34     Описать рекурсивную функцию pow(x,n) #4
doctor_lecter, верно исправил. В торопях на я int написал и это не правильно.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.10.2012, 23:53     Описать рекурсивную функцию pow(x,n)
Еще ссылки по теме:

Описать рекурсивную функцию Root(X, K, N) - C++
Описать рекурсивную функцию Root(X, K, N) вещественного типа, находящую приближенное значение корня K-ой степени из числа X по формуле: ...

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

Описать рекурсивную функцию, вычисляющую значение двойного факториала - C++
Описать рекурсивную функцию Fact2(N) вещественного типа,вычисляющую значение двойного факториала N!! = N*(N-2)*(N-4)*... (N&gt;0 - параметр...

Описать рекурсивную функцию, которая считает количество пропусков в тексте - C++
Необходима помощь, нужно написать программу, которая считает количество пропусков в тексте. Текст заканчивается точкой или запятой. Спасибо!

Описать рекурсивную функцию для вычисления биномиального коэффициента по формуле - C++
Описать рекурсивную функцию C(m,n) (0&lt;=m&lt;=n) для вычисления биномиального коэффициента по формуле:

Описать рекурсивную функцию letter(s), которая подсчитывает количество букв в строке s - C++
Описать рекурсивную функцию letter(s), которая подсчитывает количество букв в строке s. Преподаватель сказал, что внутри должно быть...


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

Или воспользуйтесь поиском по форуму:
Mik2012
0 / 0 / 0
Регистрация: 23.10.2012
Сообщений: 11
23.10.2012, 23:53  [ТС]     Описать рекурсивную функцию pow(x,n) #5
Спасибо огромное!
Yandex
Объявления
23.10.2012, 23:53     Описать рекурсивную функцию pow(x,n)
Ответ Создать тему
Опции темы

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