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

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

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

@Dastan4ik · 26.02.2016, 19:59

C++

#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++

#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++

#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++

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++

#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++

#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++

#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;
}

@maksim_kit -4 / 0 / 0 Регистрация: 25.02.2016 Сообщений: 34
		1
	Рекурсивный способ суммирования последовательности чисел 26.02.2016, 19:04. Показов 1583. Ответов 6 Метки нет (Все метки) Необходимо написать программу, рекурсивный способ суммирования последовательных чисел: 0 1 2 3. Сумма = 6 __________________ Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь 0

Опции темы

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

Решение