Проконсультируйте насчет рекурсии.

[leshax]

#include <iostream>
using namespace std;

int sum(int a[], int size)
{
	if(size==1)
		return a[0];
	int s=sum(a,size-1)+a[size-1];
	return s;
}

void main()
{
	const int size = 5;
	int a[size]={2,3,4,9,1};
	cout<<sum(a,size)<<endl;
}

Вот есть алгоритм который считает сумму элементов массива. Итак. Вначале создаются размер массива и сам массив, потом вызывается функция передавая эти значения. После этого вдальнейшем эта функция вызывает саму себя и делает определённый код и возвращает каждый раз какоето значение до того момента как size не будет равен 1, а когда он становится 1 идёт возвращие ПЕРВОГО ЕЛЕМЕНТА массива a (return a[0] и по идее выводится должен просто первый елемент массива, но выводится сумма елементов. Почему?

[Freer]

А ты как думаешь?) У тебя ж a[0] каждый раз получает следующее знеачение a[1] потом a[2] и т.д. а функция их суммирует.Хочешь вывести первый элемент создай переменную ещё одну.Помойму как 2*2 ))

[delete]

Первый элемент не выведет никогда, только когда size будет инициализирована как 1, тогда получишь первый элемент, в другом случае получишь сумму, а сравнение с 1 это просто остановка рекурсии

[Reskov]

Сразу входные параметры в функцию a={2,3,4,9,1},size=5
size!=1 => s+=sum(a,4)+a[4];
след шаг
Вычисляем sum(a,4) что бы затем прибавить его к s из первого шага;
для sum(a,4)=sum(a,3)+a[3] надо вычислить sum(a,3);
и т д пока size!=1
В маин sum(a,5) будет равно первому return из sum, return вовремя рекурсивных вызовов не обрабатывает в маин