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

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

26.02.2016, 19:04. Показов 1583. Ответов 6
Метки нет (Все метки)

Необходимо написать программу, рекурсивный способ суммирования последовательных чисел: 0 1 2 3. Сумма = 6
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.02.2016, 19:04
Ответы с готовыми решениями:

Рекурсивный способ вывода чисел
Необходимо написать программу, рекурсивный способ вывода чисел. Пример: 5 4 3 2 1 0

Рекурсивный способ и не рекурсивный способ
Разработать программы по алгоритму с использованием рекурсивной функции и без использования...

Рекурсивный способ решения
Вычислить y = x^n по следующему правилу: y = ( x^(n/2))^2, если n четное и y = x *y^(n–1),...

Реализовать рекурсивный алгоритм Ввода с клавиатуры последовательности чисел
Помогите пожалуйста. Реализовать рекурсивный алгоритм Ввода с клавиатуры последовательности чисел...

6
62 / 62 / 55
Регистрация: 18.10.2014
Сообщений: 190
26.02.2016, 19:59 2
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
1
139 / 137 / 66
Регистрация: 15.05.2012
Сообщений: 515
26.02.2016, 20:38 3
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;
}
1
Хитрая блондиночка $)
1470 / 985 / 399
Регистрация: 21.12.2015
Сообщений: 3,785
26.02.2016, 20:50 4
Лучший ответ Сообщение было отмечено maksim_kit как решение

Решение

Что-то как-то великоваты примеры
Я бы так сделала:
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;
}
0
803 / 530 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1
26.02.2016, 20:58 5
Hikari,
Цитата Сообщение от Hikari Посмотреть сообщение
C++
1
int sum(int n){return (n)?n+sum(n-1):0;}
0
Вездепух
Эксперт CЭксперт С++
10423 / 5695 / 1550
Регистрация: 18.10.2014
Сообщений: 14,036
26.02.2016, 21:08 6
Настоящий программист должен даже задачу с бессмысленным требованием использовать "рекурсивный способ" решать при помощи метода половинного деления

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;
}
1
54 / 54 / 41
Регистрация: 20.12.2012
Сообщений: 256
27.02.2016, 13:15 7
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;
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.02.2016, 13:15
Помогаю со студенческими работами здесь

Рекурсивный метод для вывода последовательности повторяющихся чисел
Такое задание: (мне дали) Дано натуральное число n. Разработать рекурсивный метод для вывода на...

Дано натуральное число n. Разработать рекурсивный метод для вывода на экран следующей последовательности чисел
Разработка рекурсивных методов ( не возвращающих значений): дано натуральное число n. Разработать...

Рекурсивный метод печати последовательности 1, 2, 3, … n-1, n, n-1, … 3, 2, 1
Написать рекурсивную функцию, которая для заданного натурального числа n печатает...

Написать программу суммирования 10 чисел
Надо написать программу получения машинного нуля!желательно в scilab! Добавлено через 9 минут...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru