VPF::До какого условия работает рекурсия

n199a

Дата 27.7.2013, 14:07 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 129
Регистрация: 17.11.2011

Репутация: нет
Всего: нет

Код


#include <stdio.h>
int sum(int);
int main() {
    int i;
    i = 3;
    printf("%d\n", sum(i));
    return 0;
}

int sum(int n) {
    return (n == 1) ? 1 : sum(n-1) + n;
}

Тип int может содержать как отрицательные так и положительные числа. Почему тогда в рекурсии получается 6 ?
Я имею ввиду, что, почему без условия, например while (n > 0) { ... } выполняется рекурсия до того момента, когда n будет больше нуля?

Arantir

Дата 27.7.2013, 15:25 (ссылка)

(нет голосов)

Загрузка ...

Рыбак без удочки

Профиль
Группа: Участник
Сообщений: 960
Регистрация: 18.11.2012

Репутация: нет
Всего: 55

Цитата(n199a @ 27.7.2013, 13:07

)

Я имею ввиду, что, почему без условия, например while (n > 0) { ... } выполняется рекурсия до того момента, когда n будет больше нуля?

Цитата(n199a @ 27.7.2013, 13:07

)

(n == 1) ? 1 : sum(n-1) + n

Потому что уже когда n будет единицей, то функция вернет единицу, а не вызовет себя для (n - 1).

--------------------

interface Жопа {
// ATTENTION: has to be implemented by every class of the project for proper project work
}

n199a

Дата 27.7.2013, 18:23 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 129
Регистрация: 17.11.2011

Репутация: нет
Всего: нет

Цитата(Arantir @ 27.7.2013, 15:25

)

Потому что уже когда n будет единицей, то функция вернет единицу, а не вызовет себя для (n - 1).

Точно, упустил это из виду.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »