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

Формулировка задачи:

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);
        }
    }
}

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

textual
                            Листинг программы 
                        

                            bool Contains(int[] array, int number)
{
   foreach (int n in array) if (n == number) return true;
   return false;
}
                        