这个函数是怎么运行的啊？我搞不明白，求指导

Question

#include "stdio.h"
void fun(int k);
void fun(int k)
{
if(k>0)
fun(k-1);
printf("%d",k);
}
int main()
{
int w=3;
fun(w);
printf("\n");
}

Answer 1

函数调用自身，就是递归
递归的函数一般都会有条件判断，在不同的情况下调用自身，或者不调用，循环往复

例如k=3

fun(3)
if(3>0)//满足条件继续递归
    fun(2)
        if(2>0)//满足条件继续递归
            fun(1)
                if(1>0)//满足条件继续递归
                    fun(0);  
                        if(0>0)不满足条件，到这里不再继续调用自身
                        printf("%d",0);//继续向下执行
                    fun(0)函数执行结束返回
                    printf("%d",1);//继续向下执行
            fun(1)函数执行结束返回
        printf("%d",2);//继续向下执行
  fun(2)函数执行结束返回
printf("%d",3);//继续向下执行
fun(3)函数结束