Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → C++ → Рекурсія С++
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
за допомогою рекурсії знайти суму s
s = ∑(нижня межа -1, верхня межа -n)(2n-1)^2
#include <iostream>
using namespace std;
int Sum(int n) {
if (n == 1) {
return 1;
}
else {
return (2 * n - 1) * (2 * n - 1) + Sum(n - 1);
}
}
int main() {
int n = 5;
int sum = Sum(n);
cout << "The sum s = " << sum << endl;
return 0;
}Можете сказати чи все правильно, чи як зробити щоб було краще
Додав вам теги code.
Не бачу особливих проблем, розв'язок цілком адекватний завданню. Звісно, рекурсія тут не потрібна, але ж таке завдання.
s = ∑(нижня межа -1, верхня межа -n)(2n-1)^2
Якщо нижня межа 1, а верхня межа n, то чому ви в коді значення n змінюєте? Десь в завданні написано, що межа змінюється?
Що, видрали шматок коду в одногрупника який робив факторіял? Дуже розумно, але в завданні цього нема.
if (n == 1) { return 1; }
Так, треба виносити в "сьогодні я дізнався": пан Tarpan87 не знає, що таке рекурсія.
Визнаю помилку, першим елементом буде одиниця.
Ймовірно Tarpan87 очікував побачити явний вираз для (n=1).
int Sum(int n) {
if (n == 1)
return (2 * n - 1) * (2 * n - 1);
return (2 * n - 1) * (2 * n - 1) + Sum(n - 1);
}s = ∑(нижня межа -1, верхня межа -n)(2n-1)^2
Я бачу алгоритм таким, бо символ n означає верхню межу, а не індекс:
S = \sum_{i=1}^n (2n-1)^2 .
Чого ви бачите алгоритм таким я не розумію.
S = \sum_{i=1}^n (2i-1)^2 .
А отут я повністю підтримую пана Tarpan87.
Гадаю, проблема в тому, що запис досить кривий (скажімо, там ніби сума по від'ємних значеннях, від -1 до -n), тому автоматично такі деталі "виправляються".
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися