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

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

Войти
Регистрация
Восстановить пароль
 
Diktor1993
0 / 0 / 0
Регистрация: 23.06.2013
Сообщений: 8
#1

Вычислить рекурсивным методом - C++

23.06.2013, 23:34. Просмотров 289. Ответов 1
Метки нет (Все метки)

Добрый день! Прошу вашей помощи.

Вычислить рекурсивным методом y =x**N за следующим алгоритмом:
y=(x**N/2)**2, если N парное;
y=x*xN-1, если N непарное.


Мой код(конечно же, нерабочий) :
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
#include <conio.h>
#include <math.h>
 
 
int solut(float x, int n)
{
    int y;
    y = pow(x,n);
    if(n%2==0) 
    {   
        return y = solut(pow((x,n/2),2));
    }
    else
        return y = x*solut(x,(n-1));    
    }
 
void main()
{
    setlocale(0,"");
    float x;
    int n;
    printf("\nВведите x: ");
    scanf("%f", &x);
    printf("\nВведите n: ");
    scanf("%f", &n);
    printf("\nОтвет: %3.2i", solut(x,n));
    getch();
}
x**N(x в степени N)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.06.2013, 23:34     Вычислить рекурсивным методом
Посмотрите здесь:

Вычислить рекурсивным методом значение математической зависимости - C++
Помогите, пожалуйста, нужно &quot;Вычислить рекурсивным методом значение математической зависимости:&quot;

Вычислить рекурсивным методом умножение двух целых положительных чисел p=a*b используя следующий алгоритм - C++
p=2*(a*b/2), если b парное p=a+a*(b-1) ,если b непарное p=0, если b=0

Выполнить изображение треугольников рекурсивным методом - C++
Выполнить изображение треугольники рекурсивным методом исполнение в win 32 aplicattion в функцию задаём глубину и в зависимости от...

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

Посчитать рекурсивным методом значение математической зависимости - C++
Посчитать рекурсивным методом значение математической зависимости. Функция Аккермана для неотрицательных чисел m и n. ...

Вывести числа от 1 до n рекурсивным способом - C++
Вывести числа от 1 до n рекурсивным способом.

Построить кривые Гильберта рекурсивным алгоритмом - C++
Помогите построить кривые Гильберта рекурсивным алгоритмом. Не ленивый, просто никогда с графиками не работал.

Вычисление степени числа рекурсивным вызовом - C++
По условию задачи написал код #include&lt;iostream&gt; using namespace std; #include&lt;windows&gt;

Несбалансированное бинарное дерево с рекурсивным обходом в обратном порядке - C++
добрый день. помогите пожалуйста с реализацией кода: .Несбалансированное бинарное дерево с рекурсивным обходом в обратном порядке (левое...

Вычислить интеграл методом прямоугольников - C++
Ребят помогите пожалуйста кому не трудно :( Вычислить интеграл методом прямоугольников. Начальное число шагов численного интегрирования –...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
AntonChik
1083 / 581 / 21
Регистрация: 11.11.2008
Сообщений: 1,544
24.06.2013, 08:30     Вычислить рекурсивным методом #2
вот так правильнее, может даже заработает:
C++
1
2
3
4
5
6
7
8
int solut(int x, int n)
{
if(n==0) return 1;
if(n==1) return x;
if(n==2) return x*x;
if(n%2==0) return solut( solut(x,n/2),2 );
else return x*solut(x,n-1);  
}
Yandex
Объявления
24.06.2013, 08:30     Вычислить рекурсивным методом
Ответ Создать тему
Опции темы

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