c - 奇数如何打印递增顺序？

Question

#include <stdio.h>
#include<string.h>

void Magic(int in);
int Even(int n);

int main()
{
    Magic(10);
}

void Magic(int in)
{
    if(in == 0)
    {
        return;
    }
    if(Even(in))
    {
        printf("%i\n", in);
    }

    Magic(in - 1);

    if(!Even(in))
    {
        printf("%i\n", in);
    }
    return;
}

int Even(int n)
{
    return (n % 2) == 0 ? 1 : 0;
}

奇数如何按升序打印？它打印 10 8 6 4 2 1 3 5 7 9。我最多知道 10 8 6 4 2 但为什么它打印出 1 3 5 7 9？降序后？

Answer 1

存在嵌套调用Magic(in - 1);。如果数字是偶数，则立即打印，然后调用 Magic(in - 1); 。仅当 n 为零时，所有函数都以相反的顺序打印非偶数。第一个奇数由最深的 Magic() 函数打印:

Magic(10)
   |print 10
   |Magic(9)
   |   |Magic(8)
   |   |    print 8
   |   |    ...
   |   |        Magic(1)
   |   |            Magic(0)
   |   |                return;
   |   |            print 1
   |   |            return
   |   |    ...
   |   |    return
   |   |print 9
   |   |return
   |return