递归函数的使用

#include<stdio.h>

int fun(int n)
{
    if(n == 1)
    {
        return 1;
    }

    return n*fun(n - 1);
}

int main(void)

{
    int a = 0, Ret = 0;

    scanf("%d", &a);

    Ret = fun(a);

    printf("Ret = %d\n", Ret);

    return 0;
}

#include<stdio.h>
int HNT(int n, char A, char B, char C)
{
    if(n == 1)
    {
        printf("%c -> %c\n", A, C);
    }
    else
    {
        HNT(n - 1, A, C, B);
        printf("%c -> %c\n", A, C);
        HNT(n - 1, B, A, C);
    }
    return 0;
}

int main(void)

{
    char src = 'A';
    char tmp = 'B';
    char dst = 'C';
    int n = 0;

    scanf("%d", &n);

    HNT(n, 'A', 'B', 'C');

    return 0;
}