Как посчитать количество вхождений элемента в массив/список

[VladOsq]

Точнее говоря есть исходный код, но нужно реализовать его с помощью рекурсии. Назначение программы: "посчитать количество вхождений элемента в массив/список". Заранее спасибо за любую помощь.

Код:

using System;
using System.Collections.Generic;
	
namespace ValArray {
	class Program {
		public class ValArray<T>
			where T: struct
		{
			List<T> array;

				public ValArray(List<T> array) {
					this.array = array;
				}

				public uint count(T elem) {
					uint counter = 0;
					foreach (T val in array) {
						if (val.Equals(elem)) {
							++counter;
						}
					}
				}
			}

			static void Main(string[] args) {
				List<int> list = new List<int> { 1, 2, 3, 4, 5, 6, 7 };
				ValArray<int> va = new ValArray<int>(list);
				uint с = va.count(1);
			}
		}
}

[Скарам]

using System;
using System.Collections.Generic;

namespace ConsoleApplication1
{
    internal class Program
    {
        private static void Main()
        {
            var list = new List< int > { 1, 2, 3, 4, 5, 6, 7 };
            var va = new ValArray< int >( list );
            Console.WriteLine( va.Count( 1 ) );
            Console.ReadLine();
        }

        #region Nested type: ValArray

        private sealed class ValArray< T > where T : struct
        {
            private readonly List< T > array;

            internal ValArray( List< T > array )
            {
                this.array = array;
            }

            public uint Count( T elem )
            {
                return Count( 0, elem );
            }

            private uint Count( int index, T elem )
            {
                return Convert.ToUInt32( array[ index ].Equals( elem ) ) + ( array.Count > ( index + 1 ) ? Count( index + 1, elem ) : 0 );
            }
        }

        #endregion
    }
}