Форум программистов, компьютерный форум CyberForum.ru

Массив: С помощью рекурсии определить количество нулевых элементов. - C++

Восстановить пароль Регистрация
 
Mmaaxx
1 / 1 / 0
Регистрация: 28.02.2012
Сообщений: 18
19.04.2012, 00:53     Массив: С помощью рекурсии определить количество нулевых элементов. #1
дан массив Х[5]. С помощью рекурсии определить количество нулевых элементов.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2012, 00:53     Массив: С помощью рекурсии определить количество нулевых элементов.
Посмотрите здесь:

C++ Определить количество нулевых элементов, количество элементов в интервале от 5 до 10
Массив: определить индекс столбца с максимальным количеством нулевых элементов C++
C++ Массив (Найти количество нулевых элементов)
Определить количество положительных, отрицательных и нулевых элементов массива. C++
C++ Определить количество положительных, отрицательных и нулевых элементов массива.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Avazart
 Аватар для Avazart
6904 / 5144 / 253
Регистрация: 10.12.2010
Сообщений: 22,629
Записей в блоге: 17
19.04.2012, 01:07     Массив: С помощью рекурсии определить количество нулевых элементов. #2
А зачем тут рекурсия?
Mmaaxx
1 / 1 / 0
Регистрация: 28.02.2012
Сообщений: 18
19.04.2012, 01:14  [ТС]     Массив: С помощью рекурсии определить количество нулевых элементов. #3
Преподаватель хочет)
ProNoooob
71 / 71 / 6
Регистрация: 14.10.2009
Сообщений: 121
19.04.2012, 01:48     Массив: С помощью рекурсии определить количество нулевых элементов. #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include "windows.h"
#include <stdio.h>
 
int CoolFunction(int *X, int size)
{
    return size ? (!X[size - 1]) + CoolFunction(X, size - 1) : 0;
}
 
int main()
{
    int X[5] = {8, 1, 2, 9, 0};
 
    printf("Tut nyley: %d\n", CoolFunction(X, 5));
 
    system("pause");
 
    return 0;
}
Вот например ^_^
Mmaaxx
1 / 1 / 0
Регистрация: 28.02.2012
Сообщений: 18
19.04.2012, 02:12  [ТС]     Массив: С помощью рекурсии определить количество нулевых элементов. #5
ProNoooob, Спасибо) но мозг отказывается понимать как это работает. А через if можно?
zss
Модератор
Эксперт С++
 Аватар для zss
5953 / 5558 / 1787
Регистрация: 18.12.2011
Сообщений: 14,204
Завершенные тесты: 1
19.04.2012, 07:04     Массив: С помощью рекурсии определить количество нулевых элементов. #6
Автор использовал предположение, что логическое true равно единице.
Однако, это нигде не оговорено.
Если делать честно, то будет так:
C++
1
2
3
4
5
6
int CoolFunction(int *X, int size)
{
    if(size==0)return 0;
    if(X[size - 1]==0)return 1+CoolFunction(X, size - 1);
    return CoolFunction(X, size - 1);
}
Yandex
Объявления
19.04.2012, 07:04     Массив: С помощью рекурсии определить количество нулевых элементов.
Ответ Создать тему
Опции темы

Текущее время: 01:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru