Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 11.12.2011, 16:31   #1
Kukurudza
Форумчанин
 
Регистрация: 02.06.2011
Сообщений: 282
По умолчанию сумма первых n чисел в массиве

такое задание:
Разработать программную рекурсивную функцию, вычисляющую сумму первых n целых чисел в массиве, размерность которого больше или равна n.
как их посчитать последовательно понятно, как это сделать рекурсивно?? как вообще сюда прикрутить рекурсию?
Kukurudza вне форума Ответить с цитированием
Старый 11.12.2011, 16:56   #2
Fi11eR
Пользователь
 
Регистрация: 18.06.2009
Сообщений: 29
По умолчанию

Код:
int count(int i);
{
    if(i==0) return a[0];
    return a[i-1]+count(i-2);
}

Последний раз редактировалось Fi11eR; 11.12.2011 в 17:04.
Fi11eR вне форума Ответить с цитированием
Старый 11.12.2011, 17:34   #3
Inv1s
Форумчанин
 
Аватар для Inv1s
 
Регистрация: 06.11.2011
Сообщений: 214
По умолчанию

Fi11eR, мне кажется надо возвращать чуть другое значение (второе которое)
Код:
return a[i-1]+count(i-1);
Помог, нажми на весы
html, js, php, С++, С#, OpenGl, DirectX, XNA, HLSL
Inv1s вне форума Ответить с цитированием
Старый 11.12.2011, 18:27   #4
Fi11eR
Пользователь
 
Регистрация: 18.06.2009
Сообщений: 29
По умолчанию

Цитата:
Fi11eR, мне кажется надо возвращать чуть другое значение (второе которое)
Да, конечно. Опечатался
Fi11eR вне форума Ответить с цитированием
Старый 11.12.2011, 19:51   #5
Kukurudza
Форумчанин
 
Регистрация: 02.06.2011
Сообщений: 282
По умолчанию

блин, точно.
ну только вот так наверное:
Код:
__int32 count ( __int32 i, __int32* a )
{
	if ( i == 0 ) return 0;
	return a[i-1] + count( i - 1, a );
};
Kukurudza вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Найдите 100 первых простых чисел. Lovegood Паскаль, Turbo Pascal, PascalABC.NET 2 27.10.2011 19:51
Создать файл целых чисел с данным именем и записать в него N первых положительных четных чисел prelest' Паскаль, Turbo Pascal, PascalABC.NET 4 01.06.2011 10:27
превышает ли 270 произведение первых m чисел от 1 до n Кажымурат Помощь студентам 2 31.03.2011 21:11
Pascal для определения 5 первых совершенных чисел T@tali Помощь студентам 2 06.05.2010 22:10