Дано натуральное число n. Разработать рекурсивный метод для вывода на экран следующей последовательности чисел

using System;
 
class Program
{
    static void Main()
    {
        int number = 1234567;
        Foo(number);
 
        Console.ReadKey();
    }
 
    static void Foo(int number)
    {
        if (number == 0)
            return;
        string str = number.ToString();
        Console.Write(str[0]);
        str = str.Substring(1);
        if (str.Length == 0)
            return;
        number = int.Parse(str);
        Foo(number);
    }
}

    static void Foo(int number)
    {
        if (number == 0)
            return;
        Foo(number/10);
        Console.WriteLine(number%10);
    }

    static void Foo(int number)
    {
        Foo(number.ToString());
 
        void Foo(string str)
        {
            if (str.Length == 0)
                return;
            Console.Write(str[0]);
            Foo(str.Remove(0, 1));
        }
    }

    static void Recur(int n)
    {
        if(n!=1) Recur(n - 1);
        Console.WriteLine(string.Join(" ", Enumerable.Range(1, n).Reverse()));
    }
    static void Main(string[] args)
    {
        Recur(6);
    }

using System;
 
class Program
{
    static void Main()
    {
        int number = 123450;
        Foo(number);
 
        Console.ReadKey();
    }
 
    static void Foo(int number)
    {
        string str = number.ToString();
        MyFoo(0);
 
        void MyFoo(int index)
        {
            if (str.Length == index)
                return;
            Print(index);
            Console.WriteLine();
            MyFoo(++index);
        }
 
        void Print(int index)
        {
            if (index < 0)
                return;
            Console.Write(str[index] + " ");
            Print(--index);
        }
    }
}