Обясните плиз рекурсию)

[PinFl0p1]

Уже часа 1.5 сижу над рекурсией понять не могу как она возвращает..сам принцип понимаю, а вот как возвращает..обьясните по русски плиз)

Код: [Выделить]

//chislo-число вводимое в степень,stepen- степень..
int VvodVStepen (int chislo, int stepen)
{
if (stepen == 1)
//если степень равняется единице..
{return chislo;}
//то возвращается номинальное число
else
//если нет
return (chislo * VvodVStepen (chislo, stepen-1)); //Вот тут то я и застрял ..
}

например число равно 2 степень равна 3 по идее должно возвратится 16.
Мой мозг думает так: 1)2 в степени 2(почему в степени 2? потому что stepen - 1 тоесть степень 3 - 1...)   получается 4
                                         2)4 в степени  2-1 значит 4 в степени 1 получается ответ 4..но никак не 16...
Обьясните плиз в чем мой мозг не прав..

P.s пока писал походу дела понял...первый раз из степени не вычитается единица ...правильно понял?)
p.s(2) спс изменил..

[unimix]

Для начала замени

Код: [Выделить]

return (chislo * VvodVStepen (stepen-1,chislo));на

Код: [Выделить]

return (chislo * VvodVStepen (chislo, stepen-1));   

[AyaTooru]

ну всё правильно, в первом случае у тебя получилось, что переменная chislo вычислилась и стала равна 2^(3-1)=4, а во втором: chislo*2^(2-1)=4*4=16

[SKBuggly]

вообще-то ответ 8, а не 16...........2 в степени 3 ведь 8, так оно и получается

Сначала функция  вызывается с параметрами (2,3)
далее проверка степень(3) равно 1........нет...........тогда возвращется число(2) * на ту же функцию, но с параметрами(2,2), 3 -1 ведь 2?
на этой второй итерации опять проверка 2 не равно 1, тогда возврат 2 * функция (2,1),
на третей итерации проверка , на этот раз 1 = 1, тогда возврат просто числа 2, которое во второй итерации умножено на 2, что дает 4 и в первой итерации тоже умножается на 2 и в результате 8

[PinFl0p1]

вообще-то ответ 8, а не 16...........2 в степени 3 ведь 8, так оно и получается

Во сумашествие не думал что настолько школу забыл))почему то думалось что 2*2=4 и 4 во второй степени 4*4=16...

я окончательно запутался
Значит VvodVStepen (chislo, stepen-1) степень начинает  вычитаться  при первом ,  а не при втором вызове так?(если да то я всё понял, а если нет то еще сильнее запутался)
...
все понял
почти так как в первом посте только не додумался о третьей итерации..

Всем Спасибо!)Всё понял.

[Yurror]

преподы с дуба рухнули степень сичла рукурсией вычислять... просто клиника.
деревья рекурсией обходятся... потренируйся на каталогах, это на много понятнее.

[PinFl0p1]

преподы с дуба рухнули степень сичла рукурсией вычислять... просто клиника.
деревья рекурсией обходятся... потренируйся на каталогах, это на много понятнее.

Спс,это не преподы это Джесс Либерти, Бредли Джонс "Освой с++ за 21 день"

[Alsvartr]

Чтобы понять рекурсию, надо сперва понять рекурсию

[Lonely_@ss]

Если рассматривать последовательность выполнения кода, то первым полностью выполненым ретурном будет return 1, тобишь дно рекурсии.

Думаю, есть смысл перенести в Юмор...

PS: "Салат "Рекурсивный" : помидоры, огурцы, салат." (с) старый бор-баян.

[Yurror]

PinFl0p1, пипец... я всегда знал что книжки типа "освой термоядерный синтез за 21 день" ни к чему хорошему не приводят. Выкини нахрен эту лажу. Читай нормальные книжки. Синтаксис и почему сделано именно так - чиатй Страуструпа. Остальное тебе дадут книги:
Скотт Мейерс - Эффективное использование C++
Скотт Мейерс - Эффективное использование STL
Джефф Элджер - C++ Библиотека программиста
Николай Джосьютис - C++ Стандартная библиотека
Скотт Мейерс - Наиболее эффективное использование C++

P.S. ммм... ну да... там правда не объясняется рекурсия. для понимания базовых вещей лучше читать Вирта. хоть и на паскаль-подобном псевдо-языке но объясняет он хорошо.

[PinFl0p1]

Спасибо,книжки скачал,создал так сказать библиотеку у себя на компе по с++,на каждой теме в какой книге понятнее там и читаю)с рекурсией разобрался))
читаю про классы уяснил практически на 90%
но при компилировании выскакивает ошибка:   34: ошибка: expected primary-expression before ‘int’
Никак не пойму что добавить перед инт, подскажите пожалуйста если не затруднит(мне уж как то стыдно   задавать тут вопросы про программирование,т.к. форум об Ubuntu ), уверен что чтото простое)

Код: [Выделить]

#include <iostream>
using namespace std;

class Cat
{
public:
int Getage();
int Setage(int now,int last);
void meow();
private:
int itsage;
};
int Cat::Getage()
{
return itsage;
}
int Cat::Setage(int now,int last)
{
cout<<"Введите возраст кошки";
cin>>last;
now=last;
itsage=now;
return (now);
}
void Cat::meow()
{
cout<<"мяу\n";
}

int main()
{

Cat Frisky;
Frisky.Setage(int now,int last); //34 строка :)
Frisky.meow();
cout <<"Фриски это кошка которой "<<Frisky.Getage()<<" лет!";
Frisky.meow();
return 0;
}


[SKBuggly]

в этой строке в функцию передаются параметры now и last, которые ранее не были объявлены

[Yurror]

PinFl0p1, мдя... синтаксис тебе еще долго учить.
Ты этим кодом что хотел сказать?
Я даже не рискну делать каких то предположений, лучше отсыпь той травы что ты курил когда писал это.

Код: ("cat.cc") [Выделить]

#include <iostream>

class Cat {
   int itage;
public:
   void setAge(int age);
   int getAge();

   void meow();
};

void Cat::setAge(int age) {
   itage = age;
}

int Cat::getAge() {
   return itage;
}

void Cat::meow() {
std::cout << "мяу";
}

int main() {
   int tmp_age;
   Cat Frisky;
   std::cout << "Введите возраст кошака: ";
   std::cin >> tmp_age;
   Frisky.setAge(tmp_age);
   std::cout << "Возраст кошака " << Frisky.getAge() << std::endl;
   std::cout << "Кошка говорит \"";
   Frisky.meow();
   std::cout << "\"" << std::endl;
   return 0;
}


Код: [Выделить]

yurik@ubuntu:~$ g++ cat.cc -o cat
yurik@ubuntu:~$ ./cat
Введите возраст кошака: 300
Возраст кошака 300
Кошка говорит "мяу"
yurik@ubuntu:~$


[unimix]

Ты этим кодом что хотел сказать?
Я даже не рискну делать каких то предположений, лучше отсыпь той травы что ты курил когда писал это.

Код: [Выделить]

yurik@ubuntu:~$ g++ cat.cc -o cat
yurik@ubuntu:~$ ./cat
Введите возраст кошака: 300
Возраст кошака 300
Кошка говорит "мяу"
yurik@ubuntu:~$


Прога для поднятия настроения  Филосовский вопрос: сколько кошке лет ни даш - она все равно ответит "мяу"...

Код: [Выделить]

int Cat::Setage(int now,int last)
{
cout<<"Введите возраст кошки";
cin>>last;
now=last;
itsage=now;
return (now);
}


Здесь в функции объявляются входящие аргументы. Зачем, если внутри функции они переопределяются и входящие данные нигде не используются?

В данном случае правильней было бы:

Код: [Выделить]

int Cat::Setage()
{
int now;
int last;
...
}


[PinFl0p1]

PinFl0p1, мдя... синтаксис тебе еще долго учить.
Ты этим кодом что хотел сказать?
Я даже не рискну делать каких то предположений, лучше отсыпь той травы что ты курил когда писал это.

ну эт в листинге так на тему "реализация методов класса")))))))))
только там :

Код: [Выделить]

...
void Cat::Setage(int age)
{
itsage = age;
}
int main()
{
Cat.Frisky;
Frisky.Setage[5]
Frisky.meow();
cout << "Frisky is a cat who is ";
cout << Frisky.Getage() << " years old.\n";
Frisky.meow();
return 0;
}
но я решил извратится и давать возраст самому...

Здесь в функции объявляются входящие аргументы. Зачем, если внутри функции они переопределяются и входящие данные нигде не используются?
В данном случае правильней было бы:

Код: [Выделить]

int Cat::Setage()
{
int now;
int last;
...
}


честно говоря насчет этого долго мозговал))