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

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

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

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

15.11.2012, 23:49. Просмотров 1094. Ответов 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. Я не русский, за орфографию сразу извиняюсь.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
tokar2
25 / 25 / 1
Регистрация: 09.11.2012
Сообщений: 229
15.11.2012, 23:56     Возведение в степень #2
Цитата Сообщение от GARFT Посмотреть сообщение
Поясните что за переменная "n", за что она отвечает и как работает?
это число которое поднимается до степени
David Sylva
1285 / 947 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
15.11.2012, 23:56     Возведение в степень #3
n это и есть то число которе, ты вводишь в переменную chislo. Данная функция это пример рекурсивной функции, которая вызывает сама себя. Почитай про рекурсию.
Kuzia domovenok
1887 / 1742 / 117
Регистрация: 25.03.2012
Сообщений: 5,916
Записей в блоге: 1
16.11.2012, 00:00     Возведение в степень #4
функция вычисляет по формуле
http://www.cyberforum.ru/cgi-bin/latex.cgi?{n}^{stepen}=n\bullet \left( {n}^{stepen-1}\right)
С формулой то, надеюсь, согласен?
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++ первая переменная идёт в степени второй переменной?
XRuZzz
Антикодер
624 / 525 / 27
Регистрация: 15.09.2012
Сообщений: 2,464
16.11.2012, 00:22     Возведение в степень #6
если уж изучаете C++ не пишите прогу на транслите, он меня в ступор ввел, лучше короткие англ. слова(хоть и нужно поддерживать русский язык, но не таким способом)
рекомендую перейти на Дейтела и gcc.
Пока рекурсию отложите, мне она вообще ни разу в работе не пригодилась.
название книги указывает на то, что автор хотел как можно больше продать книг, а не научить вас программировать
GARFT
0 / 0 / 0
Регистрация: 15.11.2012
Сообщений: 25
16.11.2012, 00:49  [ТС]     Возведение в степень #7
Это первая книга и первые шаги в С++, выбрал постольку, поскольку написана достаточно понятным языком и расказано о механики самого программирование.

Но я всё равно не понимаю как и от куда из этого:
return (n * funkcija(n, stepen-1));
берётся вот это:
)
Kuzia domovenok
1887 / 1742 / 117
Регистрация: 25.03.2012
Сообщений: 5,916
Записей в блоге: 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
David Sylva
16.11.2012, 01:24
  #9

Не по теме:

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

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

Не по теме:

=) смешно

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).
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.11.2012, 04:49     Возведение в степень
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
alkagolik
1511 / 617 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
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;
}
сейчас слушаю Высоцкого и не могу понять зачем людям С++.
Yandex
Объявления
16.11.2012, 04:49     Возведение в степень
Ответ Создать тему
Опции темы

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