Возвращает неверный вывод

Описание вызова:

Пусть функция KaprekarsConstant(num) принимает передаваемый параметр num, который будет четырехзначным числом, состоящим как минимум из двух различных цифр.

Ваша программа должна выполнять следующую процедуру над числом:

• Расположите цифры в порядке убывания и в порядке возрастания (добавляя нули, чтобы подогнать его к 4-значному числу), и вычесть меньшее число от большего числа. Затем повторите предыдущий шаг.
• Выполнение этой процедуры всегда приведет к тому, что вы достигнете фиксированного числа: 6174.
• Тогда выполнение подпрограммы на 6174 всегда даст вам 6174 (7641 - 1467 = 6174). Ваша программа должна возвращать количество раз, которое эта процедура должна быть выполнена, пока не будет достигнуто 6174.

Например: если num равно 3524, ваша программа должна вернуть 3 из-за следующих шагов:

1. 5432 - 2345 = 3087
2. 8730 - 0378 = 8352
3. 8532 - 2358 = 6174

Веб-сайт, на котором я принял этот вызов Coderbyte

Проблема :

Все работает корректно, пока не вернет результат в Foo() Не знаю почему, но она вызывает эту функцию несколько раз, пока Count==2

Пожалуйста, помогите. Извините, пожалуйста, если я сделал ошибки, и мой код действительно плохой, потому что я школьник (9 класс) и я программирую в течение полугода

using System;

class MainClass
{ 
    public static int Foo(int num,int Counter)
    {
        int Count = Counter;
        int[] arr = new int[4];
        arr[0] = num / 1000;
        arr[1] = num % 10;
        arr[2] = (num / 100) % 10;
        arr[3] = (num % 100) / 10;
        Array.Sort(arr);
        int[] AscArr = new int[4];
        arr.CopyTo(AscArr, 0);
        Array.Reverse(arr);
        int[] DescArr = arr;
        int sub = 0;
        string AscStr = string.Empty;
        string DescStr = string.Empty;
        for (int i = 0; i < AscArr.Length; i++)
        {
            AscStr += AscArr[i];
        }
        for (int i = 0; i < DescArr.Length; i++)
        {
            DescStr += DescArr[i];
        }
        int b = int.Parse(AscStr);
        int a = int.Parse(DescStr);
        sub = a - b;

        if (sub!=6174)
        {
            Count++;
            Foo(sub,Count);
        }
        if (sub==6174)
        {
            Count++;


        }

        return Count;

    }
    public static int KaprekarsConstant(int num)
    {
        int[] arr=new int[4];
        arr[0] = num / 1000;
        arr[1] = num % 10;
        arr[2] = (num / 100) % 10;
        arr[3] = (num % 100) / 10;
        Array.Sort(arr);
        int[] AscArr=new int[4];
        arr.CopyTo(AscArr,0);
        Array.Reverse(arr);
        int[] DescArr = arr;
        int sub = 0 ;
        string AscStr=string.Empty;
        string DescStr = string.Empty;
        for (int i = 0; i < AscArr.Length; i++)
        {
            AscStr += AscArr[i];
        }
        for (int i = 0; i < DescArr.Length; i++)
        {
            DescStr += DescArr[i];
        }
        int b = int.Parse(AscStr);
        int a = int.Parse(DescStr);
        sub = a - b;
        int Counter =1;
        int Count=0;
        if (Count!=6174)
        {
            Count = Foo(sub, Counter);
        }



        return Count;

    }

    static void Main()
    {
        // keep this function call here
        Console.WriteLine(KaprekarsConstant(int.Parse(Console.ReadLine())));
    }

}