Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.91/34: Рейтинг темы: голосов - 34, средняя оценка - 4.91
3 / 2 / 2
Регистрация: 14.12.2009
Сообщений: 149

Рекурсия: сумма элементов матрицы

06.11.2018, 21:05. Показов 6611. Ответов 27
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте! Вопрос по поводу подсчета суммы элементов двумерного массива рекурсивно.
Я сделал два варианта.

Первый: с помощью вспомогательной функции, которая считает сумму одномерного массива
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int sum1(int *a,int n){
    if (n==0)
        return 0;
    else
        return a[n-1]+sum1(a,n-1);
}
 
int sum2(int **a,int r,int c){
    if (r==0)
        return 0;
    else
        return sum1(a[r-1],c)+sum2(a,r-1,c);
}
Второй: без доп.функции, но с одним лишним параметром
C++
1
2
3
4
5
6
7
8
9
int sum3(int **a,int r,int c,int pc){
    if (r==0)
        return 0;
    else if (c==0)
        return 0+sum3(a,r-1,pc,pc);
    else
        return a[r-1][c-1]+sum3(a,r,c-1,pc);
 
}

Подскажите, можно ли как-то сделать. что бы у функции было 3 параметра и без использования дополнительной функции?
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
06.11.2018, 21:05
Ответы с готовыми решениями:

Определить длину вектора Х, если х1 - сумма элементов матрицы A, х2 - сумма элементов матрицы B, х3 - сумма С
Заданны три квадратные матрицы A, B, C. Определить длину вектора Х (х1, х2, х3), если х1 - сумма элементов матрицы A, х2 - сумма элементов...

Максимальная сумма элементов строки / минимальная сумма элементов столбца матрицы
дан двумерный массив. Найти: а)максимальную сумму элементов строки б) минимальную сумму элементов столбца нужна помощь не знаю что...

Рекурсия: сумма элементов одномерного массива
Написать рекурсивную функцию (+ саму программу), которая подсчитывает сумму элементов одномерного массива.

27
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
08.11.2018, 01:42
Студворк — интернет-сервис помощи студентам
Достаточно выделить один кусок памяти и ходить по нему одним указателем, без специальных извращений.
0
3 / 2 / 2
Регистрация: 14.12.2009
Сообщений: 149
08.11.2018, 02:09  [ТС]
Цитата Сообщение от _Ivana Посмотреть сообщение
Достаточно выделить один кусок памяти и ходить по нему одним указателем, без специальных извращений.
Ну так да
но тогда не будет доступа через 2 индекса
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
08.11.2018, 02:21
Его тривиально сделать через функции, или даже класс-обертку накостылить - типа ООП и все такое. Но это уже детали.
0
3 / 2 / 2
Регистрация: 14.12.2009
Сообщений: 149
08.11.2018, 02:25  [ТС]
Цитата Сообщение от _Ivana Посмотреть сообщение
Его тривиально сделать через функции, или даже класс-обертку накостылить - типа ООП и все такое. Но это уже детали.
то есть получается уже без извращений не обойтись?
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
08.11.2018, 02:28
Наоборот, можно сделать так, и избежать извращений типа выделения массива массивов. Если вы предпочитаете извращения - ваше право.
0
3 / 2 / 2
Регистрация: 14.12.2009
Сообщений: 149
08.11.2018, 02:33  [ТС]
Цитата Сообщение от _Ivana Посмотреть сообщение
Наоборот, можно сделать так, и избежать извращений типа выделения массива массивов. Если вы предпочитаете извращения - ваше право.
В любом случае это так же подходит под определение "специально постараться".
И не понятно почему массив массивов извращение, а всякие костыли не извращение.
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
08.11.2018, 02:42
Ничего страшного. Не обязательно понимать. Можно же жить, не понимая, как решать тривиальные задачки, как постить на форуме без полного цитирования вышенаписанного сообщения, и т.п.
0
3 / 2 / 2
Регистрация: 14.12.2009
Сообщений: 149
08.11.2018, 02:57  [ТС]
Действительно ничего страшного, можно жить. Точно так же как можно жить, постя с неполным цитированием, пиля костыли и изобретая велосипеды.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
08.11.2018, 02:57

Удалить из матрицы A все строки, сумма элементов которых четна, а из матрицы B – строки, сумма элементов которых нечетна(функции)
Удалить из матрицы А (7х5) все строки, сумма элементов которых четна, а из матрицы В (6х8) – строки, сумма элементов которых нечетна.

Для заданной матрицы размера NхN найти такие k и n, что сумма элементов k- столбца матрицы совпадает с суммой элементов n- го строки
Для заданной матрицы размера NхN найти такие k и n, что сумма элементов k- столбца матрицы совпадает с суммой элементов n- го строки. Найти...

Вычислить F=(Sn+So)/(Sn-So), где Sn - сумма положительных элементов в нечетных строках матрицы Y(9x12), а So - сумма отр
Вычислить F=(Sn+So)/(Sn-So), где Sn - сумма положительных элементов в нечетных строках матрицы Y(9x12), а So - сумма отрицательных...

Рекурсия: найти непрерывную часть массива, чтобы сумма элементов была максимальной
массив из случайных целых чисел от -1000 до 1000. задача найти непрерывную часть этого массива чтобы сумма элементов была максимальной

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


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

Или воспользуйтесь поиском по форуму:
28
Ответ Создать тему
Новые блоги и статьи
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle | Объем: 768 стр. Ссылки: Amazon . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru