Объясните пожалуйста. Нюансы программы с рекурсией

@nbalexey · Регистрация: 13.12.2013

Студворк — интернет-сервис помощи студентам

Добрый день. Просьба, объясните пару нюансов программы. всё работает, но не могу разобраться для чего нам нужны вот эти строки, и что они делают? Задание: С помощью рекурсивной функции вычислить сумму элементов одномерного массива.

C++

int sum(int *a, int n)
{
 if (n==1) return a[0];
 else return a[n-1]+sum(&a[0],n-1);

Вот сама программа!

C++

#include <stdio.h>
#include <locale.h>
#include <conio.h>
#include <stdlib.h>
#define kol 6
 
int sum(int *a, int n)
{
 if (n==1) return a[0];
 else return a[n-1]+sum(&a[0],n-1);
}
 
void main()
{
 int x[kol],summa;
 clrscr();
 randomize();
 for(int i=0;i<kol;i++)
 printf("%d",x[i]=rand()%10);
 summa=sum(&x[0],kol);
 printf("\n : %d ",summa);
 getch();
}

@Amandosov · 21.12.2013, 07:44

Считает сумму с конца

C++

int sum(int *a, int n)
{
*if (n==1) return a[0];/* если n==1, то есть если первый элемент, тогда заканчивается рекурсия и возвращает последнюю оставшуюся элемент*/
*else return a[n-1]+sum(&a[0],n-1);./* а в других случаях, возвращает сумму элемента(a[n-1]) и рекурсию для этого элемента*/
}

@nbalexey · 21.12.2013, 09:10 **[ТС]**

спасибо. а объяснение всей программы можно?

Добавлено через 46 минут
http://forum.ixbt.com/topic.cgi?id=40:737

@outoftime · 21.12.2013, 10:23

Перепишите рекурсию вот так:

C++

1
2
3

int sum(const int a[], int n) {
    return n < 0 ? 0 : a[n] + sum(a, n - 1);
}

Добавлено через 2 минуты

Сообщение от nbalexey

#define kol 6

Для этого существуют константы.

@0x10 · 21.12.2013, 11:06

Сообщение от outoftime

Перепишите рекурсию вот так:

И вылететь за границы массива?

@nbalexey · 21.12.2013, 11:17 **[ТС]**

спасибо. а если указатели убрать и без них сделать, как получится?

@0x10 · 21.12.2013, 11:21

Сообщение от nbalexey

а если указатели убрать и без них сделать, как получится?

Откуда и куда убрать? Имя массива есть указатель.

@outoftime · 21.12.2013, 11:37

Сообщение от 0x10

И вылететь за границы массива?

Откуда вы это взяли?

@0x10 · 21.12.2013, 11:44

Сообщение от outoftime

int sum(const int a[], int n) {
* * return n < 0 ? 0 : a[n] + sum(a, n - 1);
}

В массиве из n элементов обращение к a[n].

@outoftime · 21.12.2013, 11:50

0x10, Кто сказал что в массиве n элементов если мы обращаемся по индексу n?

@0x10 · 21.12.2013, 11:52

Сообщение от outoftime

Кто сказал что в массиве n элементов если мы обращаемся по индексу n?

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

@outoftime · 21.12.2013, 12:06

0x10, Уважаемый, это рекурсия.

Добавлено через 1 минуту

C++

1 2	template<size_t N> int sum(const int a[N]) { return sum(a, N - 1); }

Вот вам точка входа если хотите.

@0x10 · 21.12.2013, 12:08

С точки входа и надо было начинать.

@outoftime · 21.12.2013, 12:17

0x10, у ТС нету точки входа и это не проблема.

@0x10 · 21.12.2013, 12:21

Не по теме:

В любом случае смысл разделения одной функции на две от меня ускользает.

@outoftime ║XLR8║ 1212 / 909 / 270 Регистрация: 25.07.2009 Сообщений: 4,361 Записей в блоге: 5
	21.12.2013, 12:17	14
	0x10, у ТС нету точки входа и это не проблема. 0

@nbalexey 0 / 0 / 0 Регистрация: 13.12.2013 Сообщений: 9
	21.12.2013, 09:10 [ТС]	3
	спасибо. а объяснение всей программы можно? Добавлено через 46 минут http://forum.ixbt.com/topic.cgi?id=40:737 0

@0x10 3255 / 2057 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	21.12.2013, 11:06	5
	Сообщение от outoftime Перепишите рекурсию вот так: И вылететь за границы массива? 0

@nbalexey 0 / 0 / 0 Регистрация: 13.12.2013 Сообщений: 9
	21.12.2013, 11:17 [ТС]	6
	спасибо. а если указатели убрать и без них сделать, как получится? 0

@0x10 3255 / 2057 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	21.12.2013, 11:21	7
	Сообщение от nbalexey а если указатели убрать и без них сделать, как получится? Откуда и куда убрать? Имя массива есть указатель. 0

@outoftime ║XLR8║ 1212 / 909 / 270 Регистрация: 25.07.2009 Сообщений: 4,361 Записей в блоге: 5
	21.12.2013, 11:37	8
	Сообщение от 0x10 И вылететь за границы массива? Откуда вы это взяли? 0

@0x10 3255 / 2057 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	21.12.2013, 11:44	9
	Сообщение от outoftime int sum(const int a[], int n) { * * return n < 0 ? 0 : a[n] + sum(a, n - 1); } В массиве из n элементов обращение к a[n]. 0

@outoftime ║XLR8║ 1212 / 909 / 270 Регистрация: 25.07.2009 Сообщений: 4,361 Записей в блоге: 5
	21.12.2013, 11:50	10
	0x10, Кто сказал что в массиве n элементов если мы обращаемся по индексу n? 0

@0x10 3255 / 2057 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	21.12.2013, 11:52	11
	Сообщение от outoftime Кто сказал что в массиве n элементов если мы обращаемся по индексу n? При такой сигнатуре функции самое ожидаемое назначение аргумента n - размерность массива. Если же от программиста требуется передать не количество элементов, а индекс последнего, то у функции неинтуитивный интерфейс. 0

@0x10 3255 / 2057 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	21.12.2013, 12:08	13
	С точки входа и надо было начинать. 0

@0x10
	21.12.2013, 12:21 Объясните пожалуйста. Нюансы программы с рекурсией #15
	Не по теме: В любом случае смысл разделения одной функции на две от меня ускользает. 0

Опции темы