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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
GARFT
0 / 0 / 0
Регистрация: 15.11.2012
Сообщений: 25
#1

Возведение в степень - C++

15.11.2012, 23:49. Просмотров 1179. Ответов 11
Метки нет (Все метки)

Совсем недавно начал изучать C++. Учу по книге. Было задание:

Вводишь число
Вводишь степень в которую надо возвести это число
Программа выдаёт ответ

Сам не смог разобраться с написанием функции по которой бы повторялось перемножение 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
#include <iostream>
 
using std::cout;
using std::cin;
 
int funkcija(int n, int stepen);
 
int main()
    {
        int cislo, stepen;
        int otvet;
        cout << "Vvedite cislo: ";
        cin >> cislo;
        cout << "Vvedite stepen: ";
        cin >> stepen;
        
        otvet = funkcija(cislo, stepen);
        cout << otvet;
        return 0;
    }
 
int funkcija(int n, int stepen)
    {
        if (stepen == 1)
            return n;
        else
            return (n * funkcija(n, stepen-1));
    }
Вопрос:
*Поясните что за переменная "n", за что она отвечает и как работает?
*В что происходит в строке "return (n * funkcija(n, stepen-1))" и по какой причине стоит "-1"?

Инфо
Книга: Джесс Либерти: Освой самостоятельно C++ за 21 день
Программа: Microsoft Visual C++ 2010
ОС: Windows 7 x64

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

Возведение в степень - C++
Почему, когда я пытаюсь возвести в квадрат x с типом int, то получается 24, а когда с типом double, то все хорошо и получается 25? ...

Возведение в степень - C++
напишите программный код для С++ Builder

Возведение в степень - C++
Срочно, помогите записать выражение cos^4(x)

Возведение в степень - C++
Дано число n и его нужно возвести в степень s. Можно ли это как-то сделать не используя циклы. Заранее спасибо...

Возведение в степень - C++
Подскажите оператор для возведения числа в n-ую степень. Зарание спасиба

Возведение a в степень b - C++
Пользователь вводит числа а и b, программа считает &quot;а&quot; в степени &quot;b&quot;. Помогите написать код

11
tokar2
25 / 25 / 1
Регистрация: 09.11.2012
Сообщений: 229
15.11.2012, 23:56 #2
Цитата Сообщение от GARFT Посмотреть сообщение
Поясните что за переменная "n", за что она отвечает и как работает?
это число которое поднимается до степени
0
David Sylva
1288 / 950 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
15.11.2012, 23:56 #3
n это и есть то число которе, ты вводишь в переменную chislo. Данная функция это пример рекурсивной функции, которая вызывает сама себя. Почитай про рекурсию.
0
Kuzia domovenok
1892 / 1747 / 119
Регистрация: 25.03.2012
Сообщений: 5,936
Записей в блоге: 1
16.11.2012, 00:00 #4
функция вычисляет по формуле
http://www.cyberforum.ru/cgi-bin/latex.cgi?{n}^{stepen}=n\bullet \left( {n}^{stepen-1}\right)
С формулой то, надеюсь, согласен?
0
GARFT
0 / 0 / 0
Регистрация: 15.11.2012
Сообщений: 25
16.11.2012, 00:17  [ТС] #5
Огромное спасибо. Понял.

Добавлено через 14 минут
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
функция вычисляет по формуле
http://www.cyberforum.ru/cgi-bin/latex.cgi?{n}^{stepen}=n\bullet \left( {n}^{stepen-1}\right)
С формулой то, надеюсь, согласен?
От куда в строке

return (cislo * funkcija(cislo, stepen-1));

берётся что (cislo, stepen) это cislo в степени stepen? Я не по формуле там ведь должен был бы быть записан знак какой нибудь, или если делаешь функцию то по умолчанию в C++ первая переменная идёт в степени второй переменной?
0
XRuZzz
Антикодер
681 / 583 / 29
Регистрация: 15.09.2012
Сообщений: 2,531
16.11.2012, 00:22 #6
если уж изучаете C++ не пишите прогу на транслите, он меня в ступор ввел, лучше короткие англ. слова(хоть и нужно поддерживать русский язык, но не таким способом)
рекомендую перейти на Дейтела и gcc.
Пока рекурсию отложите, мне она вообще ни разу в работе не пригодилась.
название книги указывает на то, что автор хотел как можно больше продать книг, а не научить вас программировать
0
GARFT
0 / 0 / 0
Регистрация: 15.11.2012
Сообщений: 25
16.11.2012, 00:49  [ТС] #7
Это первая книга и первые шаги в С++, выбрал постольку, поскольку написана достаточно понятным языком и расказано о механики самого программирование.

Но я всё равно не понимаю как и от куда из этого:
return (n * funkcija(n, stepen-1));
берётся вот это:
)
0
Kuzia domovenok
1892 / 1747 / 119
Регистрация: 25.03.2012
Сообщений: 5,936
Записей в блоге: 1
16.11.2012, 01:20 #8
2 в степени 4=
=funkcija(2, 4)=
=2*funkcija(n=2, stepen=3)=
=2*{ (n=2)*funkcija(n=2, stepen=2) }=
=2*{ 2* {(n=2)*funkcija(n=2, stepen=1) }=
=2*{ 2* {2 *{ if (stepen==1) return n} }=
=2*{ 2* {2 *{ n=2} }

Добавлено через 4 минуты

Или лучше попробуй пойти в обратном порядке
Нам нужен 2 в третьей степени. = funkcija(2, 3);

шаг 1) вход в funkcija(n=2, stepen=3)
если stepen!=1 вернуть 2*funkcija(2, 2);

шаг 2) вход в funkcija(n=2, stepen=2)
если stepen!=1 вернуть 2*funkcija(2, 1);

шаг 3) вход в funkcija(n=2, stepen=1)
если stepen==1 вернуть 2

шаг 4) возврат числа 2 в выражение на шаге 2. вернуть 2*2=4
шаг 5) возврат числа 4 в выражение на шаге 1 вернуть 2*4=8
Ответ 8
1
David Sylva
16.11.2012, 01:24
  #9

Не по теме:

Kuzia domovenok в пол второго ночи, человеку объяснять рекурсию, молодчик.

0
GoodLife
9 / 9 / 3
Регистрация: 23.10.2012
Сообщений: 171
16.11.2012, 01:30 #10
Цитата Сообщение от David Sylva Посмотреть сообщение
Kuzia domovenok в пол второго ночи, человеку объяснять рекурсию, молодчик.

Не по теме:

=) смешно

0
Peregrin
33 / 33 / 1
Регистрация: 16.11.2012
Сообщений: 59
16.11.2012, 03:04 #11
C++
1
int funkcija(int n, int stepen)
возводит n в степень stepen, т.е. если ты в коде вызовешь funkcija(n, stepen), то получишь n^stepen. Если ты вызовешь funkcija(n, stepen - 1), то получишь n^(stepen - 1). И если это умножишь на n, то получишь искомое n^stepen. Это и происходит внутри функции int funkcija(int n, int stepen).
0
alkagolik
Заблокирован
16.11.2012, 04:49 #12
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
 
int foo (int index, int power) {
    int x = index;
 
    while (--power)
        index *= x;
 
    return index;
}
 
int main() {
 
    std::cout << foo(2, 3) << '\n';
    return 0;
}
сейчас слушаю Высоцкого и не могу понять зачем людям С++.
0
16.11.2012, 04:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.11.2012, 04:49
Привет! Вот еще темы с ответами:

Возведение в степень! - C++
Возник вопрос - Возможно пока не понятна в чем мысль! Попробую на примере объяснить! Возведение числа 2 в 1000 - ую степень будет...

возведение в степень! - C++
Кто помнит функцию возведения в степень.?? &quot;трам-пам-пам&quot; (a,b) ???? Добавлено через 3 минуты И еще желательно...

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

Возведение в степень - C++
Вам конечно это покажется тупой проблемой, но всё же. Напишите пожалуйста как возводить в степень на си и пример. В инете что ищу всё на...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Опции темы

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