Рекурсивный способ суммирования последовательности чисел

@maksim_kit · Регистрация: 25.02.2016

Студворк — интернет-сервис помощи студентам

Необходимо написать программу, рекурсивный способ суммирования последовательных чисел: 0 1 2 3. Сумма = 6

@Dastan4ik · 26.02.2016, 19:59

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<iostream>
using namespace std;
 int summ(int x,int y)
 {
     if(x==0)
     {
         return y;
     }
     y+=x;
     return summ(x-1,y);
 }
int main()
{
    setlocale(LC_ALL, "rus");
    int n;
    cout<<"До какой последовательности суммировать = ";
    cin>>n;
    cout<<summ(n,0)<<endl;
    system("pause");
    return 0;
}

Вот так пойдет?
Просто накидал или там надо было чтоб выводил
0 1 2 3

@wendstor · 26.02.2016, 20:38

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include "stdafx.h"
#include <iostream>
 
void recursion(int _start, int _count)
{
    static int sum;
    if (_start != _count)
    {
        std::cout << _start << " " << std::ends;
        sum += _start;
        _start++;
        recursion(_start, _count);
    } else  std::cout << "\nSum = "<< sum << std::endl;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    int numStart, numCount;
    std::cout << "Please enter start number: " << std::ends;
    std::cin >> numStart;
    std::cout << "Please enter consecutive numbers: " << std::ends;
    std::cin >> numCount;
    recursion(numStart, numCount);
    std::cin.get();
    return 0;
}

Добавлено через 11 минут
Выше код не верен...

Вот так будет правильнее:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include "stdafx.h"
#include <iostream>
 
void recursion(int _start, int _count)
{
    static int sum;
    if (_count != 0)
    {
        std::cout << _start << " " << std::ends;
        sum += _start;
        _start++;
        _count--;
        recursion(_start, _count);
    } else  std::cout << "\nSum = "<< sum << std::endl;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    int numStart, numCount;
    std::cout << "Please enter start number: " << std::ends;
    std::cin >> numStart;
    std::cout << "Please enter consecutive numbers: " << std::ends;
    std::cin >> numCount;
    recursion(numStart, numCount);
    std::cin.get();
    return 0;
}

@Hikari · 26.02.2016, 20:50

Что-то как-то великоваты примеры

Я бы так сделала:

C++
1
2
3
4
5
6
7
int sum(int n){return (n)?n+sum(n-1):0;}
int _tmain(int argc, _TCHAR* argv[])
{
    cout<<sum(3);
    cin.get();
    return 0;
}

@Ferrari F1 · 26.02.2016, 20:58

Hikari,

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

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

@TheCalligrapher · 26.02.2016, 21:08

Настоящий программист должен даже задачу с бессмысленным требованием использовать "рекурсивный способ" решать при помощи метода половинного деления

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <cassert>
#include <iostream>
#include <iterator>
 
int sum(const int *b, const int *e)
{
  assert(b < e);
  size_t n = e - b;
  return n == 1 ? *b : sum(b, b + n / 2) + sum(b + n / 2, e);
}
 
int main()
{
  int arr[] = { 0, 1, 2, 3 };
  std::cout << sum(std::begin(arr), std::end(arr)) << std::endl;
}

А, вижу, что речь идет просто о последовательных числах. Тогда

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <cassert>
#include <iostream>
 
unsigned sum(unsigned b, unsigned e)
{
  assert(b < e);
  unsigned n = e - b;
  return n == 1 ? b : sum(b, b + n / 2) + sum(b + n / 2, e);
}
 
int main()
{
  std::cout << sum(0, 4) << std::endl;
}

@ViktorNMax · 27.02.2016, 13:15

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
#include <string>
 
using namespace std;
 
int sum(int x);
 
int main(void) {
 
    int x;
 
    cin >> x;
 
    cout << sum(x) << endl;
 
    system("PAUSE");
 
    return 0;
}
 
int sum(int x) {
    if (x != 0)
        return (x + sum(x - 1));
    else
        return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .

@maksim_kit -4 / 0 / 0 Регистрация: 25.02.2016 Сообщений: 34

	Рекурсивный способ суммирования последовательности чисел 26.02.2016, 19:04. Показов 1858. Ответов 6 Метки нет (Все метки) Необходимо написать программу, рекурсивный способ суммирования последовательных чисел: 0 1 2 3. Сумма = 6 0

Рекурсивный способ суммирования последовательности чисел

Решение