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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
zagruzkaaa
2 / 2 / 0
Регистрация: 03.06.2012
Сообщений: 56
#1

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

03.06.2013, 18:13. Просмотров 895. Ответов 10
Метки нет (Все метки)

нужно написать функцию написания подсчета суммы элементов массива не используя циклов, условий и используя рекурсию максимум 1 раз.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.06.2013, 18:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос сумма элементов массива без циклов (C++):

Сумма элементов между MIN и MAX последовательности без массива - C++
Всем привет! Препод дал задание: Найти в последовательности минимальный и максимальный элементы и сумму между ними, не используя...

Заполнение двумерного массива без вложенных циклов - C++
Как такое можно реализовать? Нужно каким-то образом плясать от индекса, как мне кажется, но вот как?

Составить программу, в которой вычислить z=(s1+s2)/(k1*k2), где s1 и k1 - сумма и количество положительных элементов массива Х[N]; s1 u k2 - сумма - C++
Составить программу, в которой вычислить z=(s1+s2)/(k1*k2), где s1 и k1 - сумма и количество положительных элементов массива Х; s1 u k2 ...

Сумма элементов в столбцах без отрицательных элементов - C++
Помогите,пожалуйста,написать программу,которая считала бы сумму элементов в столбцах,которые не содержат отрицательных элементов. ...

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

Сумма элементов массива, у которых сумма индексов, на которых они находятся, - четное число. Проверить код - C++
нужно найти сумму элементов массива, у которых сумма индексов, на которых они находятся, четное число. вот что я написал, но код не...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
serggg
54 / 38 / 6
Регистрация: 24.03.2013
Сообщений: 781
Завершенные тесты: 1
03.06.2013, 18:26 #2
а размер массива фиксирован?
1
zagruzkaaa
2 / 2 / 0
Регистрация: 03.06.2012
Сообщений: 56
03.06.2013, 19:26  [ТС] #3
Цитата Сообщение от serggg Посмотреть сообщение
а размер массива фиксирован?
Да N

Добавлено через 48 минут
???
0
Art
153 / 153 / 35
Регистрация: 20.12.2011
Сообщений: 1,502
Завершенные тесты: 2
03.06.2013, 19:37 #4
zagruzkaaa, а точно нельзя использовать условия?
Может нельзя только циклы использовать? а условия и рекурсию можно.
2
zagruzkaaa
2 / 2 / 0
Регистрация: 03.06.2012
Сообщений: 56
03.06.2013, 19:50  [ТС] #5
Цитата Сообщение от serggg Посмотреть сообщение
а размер массива фиксирован?
Цитата Сообщение от Art92 Посмотреть сообщение
zagruzkaaa, а точно нельзя использовать условия?
Может нельзя только циклы использовать? а условия и рекурсию можно.
нет, именно так как написал рекурсию можно использовать 1 раз
0
daslex
1271 / 516 / 106
Регистрация: 02.08.2011
Сообщений: 2,677
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;
}
чтобы выйти из рекурсии, должно быть условие, которое помогает определить прекращение рекурсивного вызова.
1
Art
153 / 153 / 35
Регистрация: 20.12.2011
Сообщений: 1,502
Завершенные тесты: 2
03.06.2013, 19:55 #7
Цитата Сообщение от daslex Посмотреть сообщение
чтобы выйти из рекурсии, должно быть условие, которое помогает определить прекращение рекурсивного вызова.
я собственно тоже думал, что 1 условие точно нужно.
2
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
0
MrGluck
Модератор
Эксперт CЭксперт С++
7239 / 4407 / 642
Регистрация: 29.11.2010
Сообщений: 11,927
03.06.2013, 20:01 #9
zagruzkaaa, как вы иначе планируете останавливать рекурсию?
Где по вашему точка выхода?
0
zagruzkaaa
2 / 2 / 0
Регистрация: 03.06.2012
Сообщений: 56
03.06.2013, 22:19  [ТС] #10
Я не знаю, мне дали задание, и я не знаю как сделать...
0
MrGluck
Модератор
Эксперт CЭксперт С++
7239 / 4407 / 642
Регистрация: 29.11.2010
Сообщений: 11,927
04.06.2013, 01:30 #11
zagruzkaaa, доказать, что решения нет, либо понять, что условие понято некорректно.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.06.2013, 01:30
Привет! Вот еще темы с ответами:

C++5 числами из массива при выборе операции показывает результат. (сумма, произведение . элементов массива) - C++
#include &lt;iostream&gt; using namespace std; void main() { int m, i; char type; double res; cout &lt;&lt; &quot;Input 5 numbers&quot; &lt;&lt;...

Произведение элементов массива с четными индексами, сумма элементов между первым и последним нулями - C++
Всем доброго времени суток! Помогите составить программу. Заранее благодарен! Вот условие: ...

Сумма положительных элементов, произведение элементов массива - C++
В одномерном массиве,состоящем из n вещественных элементов,вычислить: 1)Сумму положительных элементов массива 2)произведение элементов...

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
04.06.2013, 01:30
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru