递归-N个不相同的元素,输出所有可能的排列

递归实现N个不相同元素的所有排列
本文介绍了一种使用递归方法解决N个不同元素排列问题的方法。通过两个数组,遍历每个可能的位置并判断元素是否已出现,递归地填充数组并输出所有可能的排列组合。代码示例中,程序会将结果输出到文件中,展示了一个完整的四字符排列生成过程。

    前一个日志解决了1-N个数字的排列。假如是N个不同元素的排列,就要用到2个数组,不能简单再用变量i来模拟了。

    但是,解决问题的思路是一样的,还是在每个位置上遍历所有可能,判断能否放置该元素,然后向后移动,直到结尾。

//判断B[pos]的元素在A[]中是否已经出现过
int can_place_1(int *A, int *B, int j, int pos)
{
    int res=1;
    for(int i=0; i<pos; i++)
    {
        if(A[i]==B[j])
        {
            //once found j has already existed, then break and return false
            res=0;
            break;
        }
    }
    return(res);
}

//递归遍历

void hjd_permutation_1(FILE *fp, int *A, int *B, int N, int pos)<

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值