Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → C++ → цікава задачка на рекурсію
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Привіт усім форумчанам!
знайшов цікаву задачку
Але ніяк не можу її реалізувати на С++ в зв'язку з вимогами до розв`язку
Вся заминка в тому що треба виводити непарні числа по одному в порядку в якому їх початково вводили.
мої напрацювання(Виводить в неправильному порядку):
м... а до чого тут рекурсія?
void func() {
int tmp;
std::vector<int> data;
while (cin >> tmp, tmp != 0)
data.push(tmp);
for (int i = 0; i < data.count(); i++)
if (data[i] %2 == 1)
cout << data[i] << endl;
}так не підходить хіба?
Спершу виводьте, потім викликайте рекурсію, і все буде в правильному порядку.
І return можете прибрати, він нічого не робить.
м... а до чого тут рекурсія?
void func() { int tmp; std::vector<int> data; while (cin >> tmp, tmp != 0) data.push(tmp); for (int i = 0; i < data.count(); i++) if (data[i] %2 == 1) cout << data[i] << endl; }так не підходить хіба?
реалізувати виключно за допомогою рекурсії
Спершу виводьте, потім викликайте рекурсію, і все буде в правильному порядку.
І return можете прибрати, він нічого не робить.
але якщо я буду спочатку виводити, то буде така ситуація:
я вводжу число, воно його зразу виводить(якщо непарне)
і т. д.
а наскільки я розумію потрібно після всього вводу, вивести всі непарні числа, чи не так?
реалізувати виключно за допомогою рекурсії
void func() {
int tmp;
static std::vector<int> data;
int level = data.size();
cin >> tmp;
if (tmp != 0) {
data.push(tmp);
func();
} else if (level != 0) return;
for (int i = 0; i < data.count(); i++)
if (data[i] %2 == 1)
cout << data[i] << endl;
}а так підходить?
глобальних змінних нема, адже data доступна лише в межах функції.
koala написав:Спершу виводьте, потім викликайте рекурсію, і все буде в правильному порядку.
І return можете прибрати, він нічого не робить.але якщо я буду спочатку виводити, то буде така ситуація:
я вводжу число, воно його зразу виводить(якщо непарне)і т. д.
а наскільки я розумію потрібно після всього вводу, вивести всі непарні числа, чи не так?
Ніде такого не сказано.
можливо..
сам себе заплутав, і ускладнив завдання 
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися