Форум программистов, компьютерный форум CyberForum.ru

сумма элементов массива без циклов - C++

Восстановить пароль Регистрация
 
zagruzkaaa
2 / 2 / 0
Регистрация: 03.06.2012
Сообщений: 56
03.06.2013, 18:13     сумма элементов массива без циклов #1
нужно написать функцию написания подсчета суммы элементов массива не используя циклов, условий и используя рекурсию максимум 1 раз.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.06.2013, 18:13     сумма элементов массива без циклов
Посмотрите здесь:

Сумма элементов в столбцах без отрицательных элементов C++
Составить программу, в которой вычислить z=(s1+s2)/(k1*k2), где s1 и k1 - сумма и количество положительных элементов массива Х[N]; s1 u k2 - сумма C++
C++ среднее арифметическое элементов массива без учета минимального и максимального элементов массива
Заполнение двумерного массива без вложенных циклов C++
Сумма элементов массива, у которых сумма индексов, на которых они находятся, - четное число. Проверить код C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
serggg
53 / 37 / 5
Регистрация: 24.03.2013
Сообщений: 630
03.06.2013, 18:26     сумма элементов массива без циклов #2
а размер массива фиксирован?
zagruzkaaa
2 / 2 / 0
Регистрация: 03.06.2012
Сообщений: 56
03.06.2013, 19:26  [ТС]     сумма элементов массива без циклов #3
Цитата Сообщение от serggg Посмотреть сообщение
а размер массива фиксирован?
Да N

Добавлено через 48 минут
???
Art
 Аватар для Art
150 / 150 / 35
Регистрация: 20.12.2011
Сообщений: 1,273
Завершенные тесты: 2
03.06.2013, 19:37     сумма элементов массива без циклов #4
zagruzkaaa, а точно нельзя использовать условия?
Может нельзя только циклы использовать? а условия и рекурсию можно.
zagruzkaaa
2 / 2 / 0
Регистрация: 03.06.2012
Сообщений: 56
03.06.2013, 19:50  [ТС]     сумма элементов массива без циклов #5
Цитата Сообщение от serggg Посмотреть сообщение
а размер массива фиксирован?
Цитата Сообщение от Art92 Посмотреть сообщение
zagruzkaaa, а точно нельзя использовать условия?
Может нельзя только циклы использовать? а условия и рекурсию можно.
нет, именно так как написал рекурсию можно использовать 1 раз
daslex
1084 / 494 / 101
Регистрация: 02.08.2011
Сообщений: 2,408
03.06.2013, 19:53     сумма элементов массива без циклов #6
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
28
29
30
#include <iostream>
using namespace std;
 
 
int sum_rec(int Arr[],int N, int &sum, int &index)
{
    if (index<N) 
    {
        sum=sum+Arr[index];
        index++;
        return sum_rec(Arr,N,sum,index);
    }
    return 0;
}
 
int main()
{
    int Arr[]={1,2,3,4,5,6,7,8,9};
    int sum=0;
    int index=0;
 
    int len= sizeof(Arr)/sizeof(int);
    
    sum_rec(Arr,len,sum,index);
    cout<<sum;
 
 
    std::cin.get();
    return 0;
}
чтобы выйти из рекурсии, должно быть условие, которое помогает определить прекращение рекурсивного вызова.
Art
 Аватар для Art
150 / 150 / 35
Регистрация: 20.12.2011
Сообщений: 1,273
Завершенные тесты: 2
03.06.2013, 19:55     сумма элементов массива без циклов #7
Цитата Сообщение от daslex Посмотреть сообщение
чтобы выйти из рекурсии, должно быть условие, которое помогает определить прекращение рекурсивного вызова.
я собственно тоже думал, что 1 условие точно нужно.
zagruzkaaa
2 / 2 / 0
Регистрация: 03.06.2012
Сообщений: 56
03.06.2013, 19:55  [ТС]     сумма элементов массива без циклов #8
Цитата Сообщение от daslex Посмотреть сообщение
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
28
29
30
#include <iostream>
using namespace std;
 
 
int sum_rec(int Arr[],int N, int &sum, int &index)
{
    if (index<N) 
    {
        sum=sum+Arr[index];
        index++;
        return sum_rec(Arr,N,sum,index);
    }
    return 0;
}
 
int main()
{
    int Arr[]={1,2,3,4,5,6,7,8,9};
    int sum=0;
    int index=0;
 
    int len= sizeof(Arr)/sizeof(int);
    
    sum_rec(Arr,len,sum,index);
    cout<<sum;
 
 
    std::cin.get();
    return 0;
}
чтобы выйти из рекурсии, должно быть условие, которое помогает определить прекращение рекурсивного вызова.
нельзя использовать if
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4924 / 2667 / 243
Регистрация: 29.11.2010
Сообщений: 7,421
03.06.2013, 20:01     сумма элементов массива без циклов #9
zagruzkaaa, как вы иначе планируете останавливать рекурсию?
Где по вашему точка выхода?
zagruzkaaa
2 / 2 / 0
Регистрация: 03.06.2012
Сообщений: 56
03.06.2013, 22:19  [ТС]     сумма элементов массива без циклов #10
Я не знаю, мне дали задание, и я не знаю как сделать...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.06.2013, 01:30     сумма элементов массива без циклов
Еще ссылки по теме:

2.1 Написать программу, которая вычисляет среднее арифметическое элементов массива без учета минимального и максимального элементов массива. Организов C++
C++ Вычислить среднее арифметическое элементов массива без учета минимального и максимального элементов массива
Сумма элементов между MIN и MAX последовательности без массива C++

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

Или воспользуйтесь поиском по форуму:
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4924 / 2667 / 243
Регистрация: 29.11.2010
Сообщений: 7,421
04.06.2013, 01:30     сумма элементов массива без циклов #11
zagruzkaaa, доказать, что решения нет, либо понять, что условие понято некорректно.
Yandex
Объявления
04.06.2013, 01:30     сумма элементов массива без циклов
Ответ Создать тему
Опции темы

Текущее время: 12:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru