Рекурсия

[dima.karpov]

Сообщение от Cuprum5

Уа-ха-ха-ха-ха!!!!! Получилось!!!!!

//Example program
#include <iostream>
#include <string>
#include <vcl>
#include <conio>
#include <math>
using namespace std;

int main()
{
int Massiv[15], f, startindex = 0, endindex = 1, numberofdigits, z;
Massiv[0] = 5;

for(f = 0; f < 3; f++)
{
    numberofdigits = pow(2, f);
    z = 0;
    while(z < numberofdigits)
    {
        Massiv[endindex++] = Massiv[startindex]-1;
        Massiv[endindex++] = Massiv[startindex]+1;
        z++;
        startindex++;
    }
}

for(f = 0; f < 15; f++)
    cout << "n = " << Massiv[f] << "\n";

getch();
return 0;
}

спасибо!)

[alexzk]

В рекурсии не должно быть глобальных a, flag. Весь смысл рекурсии в том, что параметры идут, как копии через стек. Т.е. функции +.- должны быть инварианты, т.е. не зависить и не изменять глобальные вещи.

[KAMLS]

Что такое рекурсия можно посмотреть у Роберта Лафоре В 5 главе "Функции". Книга называется объектно-ориентированное программирование в С++.

[Alex11223]

Да и в википедии можно без всякого ООП.

[KAMLS]

Насколько я понял, рекурсия - это вызов функции самой себя.
Может быть я не прав, и это что-то еще в программировании?

[Alex11223]

Да, вызов функции из нее самой.

[KAMLS]

Спасибо.