Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
annyta.x
0 / 0 / 0
Регистрация: 31.10.2011
Сообщений: 16
#1

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

13.12.2011, 01:01. Просмотров 792. Ответов 7
Метки нет (Все метки)

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
using System;
 
namespace Recyrcy_001
{
    class Program
    {
        static void Main(string[] args)
        {
            const int SizeArray = 5;
            int[] array = new int[SizeArray];
            Random random = new Random();
            int number;
 
            for (int i = 0; i < SizeArray; i++)
            {
                array[i] = random.Next(-100, 100);[LIST][/LIST]                Console.Write(array[i] + ", ");
            }
 
            Console.WriteLine();
            Console.Write("Введите число: ");
            if (!int.TryParse(Console.ReadLine(), out number))
            {
                Console.WriteLine("Введеное значение не является целым числом типа int");
                return;
            }
 
            Console.WriteLine("Результат: {0}", IsContains(ref array, number));
            Console.ReadKey();
        }
 
        static bool IsContains(ref int[] array, int number, int count = 0)
        {
            if (count >= array.Length) return false;
            if (array[count] == number) return true;
            else
                return IsContains(ref array, number, ++count);
        }
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2011, 01:01
Ответы с готовыми решениями:

Определить, принадлежит ли заданный элемент массиву
Определить, принадлежит ли заданный элемент массиву, с помощью рекурсии P. S...

Определить, принадлежит ли заданный элемент массиву
Определить, принадлежит ли заданный элемент массиву с использованием оператора...

Как правильно использовать Random в рекурсии?
Задаю рандом в методе там где рекурсия вывожу в консоль значение рандома(а там...

Цикл де Брёйна, трабл с вызовом рекурсии
Перевожу с питона на шарп цикл Де Брейна, на английской версии лежит скрипт,...

Определить,принадлежит ли заданный элемент массиву,используя рекурсии
помогите написать программку плиз)))

7
thesaurus
0 / 0 / 0
Регистрация: 11.12.2011
Сообщений: 13
13.12.2011, 01:20 #2
На этом форуме так принято задавать вопросы?
Что за код, в чем заключается трудность? Может Вам в раздел Фриланс: заказ программ, скриптов, сайтов?
0
annyta.x
0 / 0 / 0
Регистрация: 31.10.2011
Сообщений: 16
13.12.2011, 01:37  [ТС] #3
сам код это определение принадлежит заданный элемент массиву или нет, сижу туплю над тем как переделать этот код, чтобы использовать цикл, как я поняла по заданию вместо рекурсии.
0
thesaurus
0 / 0 / 0
Регистрация: 11.12.2011
Сообщений: 13
13.12.2011, 02:09 #4
C#
1
2
3
4
5
6
7
8
9
        static bool IsContains(ref int[] array, int number, int count = 0)
        {
            int j = 0;
            for (int i = 0; i < array.Length; i++)
            {
                j = (array[i] == number) ? ++j : j;
            }
            return (0 < j);
        }
0
kolorotur
Эксперт .NET
10189 / 8550 / 2109
Регистрация: 17.09.2011
Сообщений: 14,688
Завершенные тесты: 1
13.12.2011, 10:49 #5
thesaurus, интересный вариант. Только работает неправильно, если элемент находится в начале массива.

C#
1
2
3
4
5
bool Contains(int[] array, int number)
{
   foreach (int n in array) if (n == number) return true;
   return false;
}
0
thesaurus
0 / 0 / 0
Регистрация: 11.12.2011
Сообщений: 13
13.12.2011, 12:51 #6
Проверяли, все заработало на всех элементах.
Хотя, соглашусь, мой вариант лишен той простоты и элегантности в сравнении с Вашим.
0
kolorotur
Эксперт .NET
10189 / 8550 / 2109
Регистрация: 17.09.2011
Сообщений: 14,688
Завершенные тесты: 1
13.12.2011, 13:00 #7
Цитата Сообщение от thesaurus Посмотреть сообщение
Проверяли, все заработало на всех элементах.
Точно, не обратил внимание на ++j.
0
thesaurus
0 / 0 / 0
Регистрация: 11.12.2011
Сообщений: 13
13.12.2011, 13:05 #8
Может быть Вы с вашим опытом поможете и мне?
Моя тема на второй странице этого подфорума (активные ссылки). Не хочется ее поднимать без дела.
0
13.12.2011, 13:05
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.12.2011, 13:05

Определить,принадлежит ли заданный элемент массиву
Определить принадлежит ли заданный элемент массиву!!! помогите плиз срочно

Возможно ли вместо рекурсии использовать цикл?
Просто все задачи на рекурсию которые я кое-как &quot;выполнил&quot; легко пишутся с...

Определить,принадлежит ли заданный элемент данному одномерному массиву,используя рекурсию.
Определить,принадлежит ли заданный элемент данному одномерному...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru