Гость
Войти | Профиль | Очистить
Map
Действия ...
Форумы / C++ [игнор отключен] [закрыт для гостей] / Рекурсия ломает мой мозг / 4 сообщений из 4, страница 1 из 1
10.02.2022, 23:53
    #40133340
Dragon88
Dragon88
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Рекурсия ломает мой мозг
Всем привет. Я пока-что с трудом понимаю рекурсию. И вот в чем мой вопрос. Допустим, есть учебная задача. Написать функцию для подсчета чисел в одномерном массиве используя при этом рекурсию. ОК. Поехали. Вот код, который подсчитывает сумму чисел.

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
int sum_mas(int arr[], int size) {
	size--;
	if (size == 0) {
		return arr[0];
	}
	else {	
		return arr[size] + sum_mas(arr, size);
	}
}

int main()
{
	setlocale(LC_ALL, "");
	const int SIZE = 5;
	int arr[SIZE] = { 1,2,3,4,5 };
	cout << sum_mas(arr, SIZE);

}



Все ОК. Сумма чисел подсчитывает правильно. Равно 15. Но если немного код изменить

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
int sum_mas(int arr[], int size) {
	if (size == 0) {
		return arr[0];
	}
	else {	
                size--;
		return arr[size] + sum_mas(arr, size);
	}
}

int main()
{
	setlocale(LC_ALL, "");
	const int SIZE = 5;
	int arr[SIZE] = { 1,2,3,4,5 };
	cout << sum_mas(arr, SIZE);

}


То здесь уже не правильно подсчитывает сумму чисел. Она равно 16. Вопрос. Почему именно так? Я пока не совсем догоняю эту рекурсию. Строго не судите:) Я новичок:) Прикрепляю файл. Это примерно как я представляю работу рекурсии. Правильность картинки не гарантирую:) Это лишь мои мысли:) Помогите понять мне, нубу, как работает это рекурсия:)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
11.02.2022, 00:23
    #40133345
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Рекурсия ломает мой мозг
Ну поскольку ты изменил алгоритм то последняя единичка из массива (нулевой элемент) учлась дважды.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
11.02.2022, 00:26
    #40133346
Alex_Ustinov
Alex_Ustinov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Рекурсия ломает мой мозг
потому что
size=1
Код: plaintext
1.
2.
3.
4.
else {	
                size--;
		return arr[0] + sum_mas(arr, 0); //arr[0] + arr[0](=1) со следующей рекурсии
	}


вариант 2
Код: plaintext
1.
2.
3.
int sum_mas(int arr[], int size) {
	if (size == 0) {
		return  0 ;//  а не arr[0]
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
11.02.2022, 10:05
    #40133386
rdb_dev
rdb_dev
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Рекурсия ломает мой мозг
Dragon88, Alex Ustinov тебе правильно подсказал про второй вариант.

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
int sum_mas ( int arr[], int size )
{
  if ( 0 == size )
    return 0;

  --size;
  return arr[ size ] + sum_mas( arr, size );
}

int main( int argc, char* argv[] )
{
  setlocale( LC_ALL, "" );
  int arr[] = { 1,2,3,4,5 };
  cout << sum_mas( arr, sizeof(arr) / sizeof(arr[0]) );
  return 0;
}
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / C++ [игнор отключен] [закрыт для гостей] / Рекурсия ломает мой мозг / 4 сообщений из 4, страница 1 из 1
Целевая тема:
Создать новую тему:
Автор:
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
созд. / загр.: 668ms
Закрыть
start [/forum/topic.php?fid=57&tablet=1&tid=2017135]:
 0ms
get settings:
 18ms
get forum list:
 10ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 58ms
get topic data:
 7ms
get forum data:
 1ms
get page messages:
 240ms
get tp. blocked users:
 1ms
others: 329ms
total:  668ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]