首页 新闻 赞助 找找看

关于c语言中递归求全排列的问题

0
[已解决问题] 解决于 2015-03-31 21:13

void f(int cur, int n)
{
    if(cur == n)//递归结束条件
    {
        for(int i = 0; i < n; i++)
        printf("%d", A[i]);
        printf("\n");
        
    }
    //else:没有else,输出结果是n个1,有else,正常结果
    for(int i = 1; i <= n; i++)
    {
        //printf("good\n");
        A[cur] = i;
        f(cur + 1, n);
    }
}

ithan的主页 ithan | 菜鸟二级 | 园豆:234
提问于:2015-03-31 15:47
< >
分享
最佳答案
0

跟进全排列公式A(n,m)=n×(n-1)....(n-m+1)=n!/(n-m)!

我的思考下

奖励园豆:5
茂茂 | 老鸟四级 |园豆:2892 | 2015-03-31 16:30

求一串数字的全排列,是哪些,不是值

ithan | 园豆:234 (菜鸟二级) | 2015-03-31 21:11
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册