递归函数

把直接或间接地调用自身的函数称为递归函数。函数的构建通常需要一个函数或者一个过程来完成。

#include<stdio.h>
int a[10], book[10], n;

void full(int x)
{
    int i;
    if(x == n+1)
    {
        for(i = 1; i <= n; i++)
            printf("%d", a[i]);
        printf("\n");

        return;
    }
    for(i = 1; i <= n; i++)      //i表示1到n的数
    {
        if(book[i] == 0)         //记录数字i，0表示i还没有进入数组a中
        {
            a[x] = i;            //将数字i放入数组a第X个位置
            book[i] = 1;         //表示数字i进入数组a中
            full(x+1);            //
            book[i] = 0;         //收回数字i
        }
    }
    return;
}
int main()
{
    printf("please input a number(No more than 9 ):\n");
    scanf("%d", &n);
    full(1);
    getchar();getchar();
    return 0;
}