Произведение элементов одномерного массива с использованием рекурсивной функции

@13_AS · Регистрация: 05.05.2015

Пожалуйста помогите решите задачу: Произведение элементов одномерного массива с помощью рекурсивной функции.

@nmcf · 02.11.2015, 10:20

C++

int a[10];
 
int m(int a[], int i)
{
    if (i == 0) return a[0];
    else return a[i] * m(a, i - 1);
}
 
cout << m(a, 9);

@_Ivana · 02.11.2015, 20:41

C++

int m[] = {1,2,3,4,5,6,7};
int f(int b, int e) {int d=(b+e)/2; return b==e ? m[b] : f(b,d)*f(d+1,e);}
 
int main() {cout<<f(0, sizeof(m)/sizeof(m[0])-1); return 0;}

@Milipops · 21.11.2016, 18:26

nmcf, подскажите, почему при количестве элементов равном 0 возвращается a[0]?

@nmcf · 21.11.2016, 20:06

Это не количество элементов, а индекс последнего. Условие завершения такое.

@13_AS 0 / 0 / 0 Регистрация: 05.05.2015 Сообщений: 2
		1
	Произведение элементов одномерного массива с использованием рекурсивной функции 02.11.2015, 02:46. Просмотров 2149. Ответов 4 Метки нет (Все метки) Пожалуйста помогите решите задачу: Произведение элементов одномерного массива с помощью рекурсивной функции. 0

@Milipops 0 / 0 / 2 Регистрация: 06.02.2015 Сообщений: 67
	21.11.2016, 18:26	4
	nmcf, подскажите, почему при количестве элементов равном 0 возвращается a[0]? 0

@nmcf 6918 / 5983 / 2710 Регистрация: 14.04.2014 Сообщений: 25,504
	21.11.2016, 20:06	5
	Это не количество элементов, а индекс последнего. Условие завершения такое. 1

Опции темы