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

@Diktor1993 · Регистрация: 23.06.2013

Студворк — интернет-сервис помощи студентам

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

Вычислить рекурсивным методом 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)

AntonChik · 24.06.2013, 08:30

вот так правильнее, может даже заработает:

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);  
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .