全排列问题(回溯求解)

#include <stdio.h>
/*最多50无素*/
#define MAX    50
char dst[MAX] = {'/0'};
/*
[函数说明]
 递归调用,输出array的全排列.
[参数]
 char *pArray : 需要排列的array
 int  iIndex  : 当前排列编号
 int  iMax    : array元素个数.
[返回值]
 无.
[备注]
 iMax <= 数组大小.
 0 <= iIndex && iIndex <= iMax
*/
void combination(char *pArray, int iIndex, int iMax){
 int i;
 char cTemp;
 for(i = 0; i < iMax; i++){
  if(pArray[i] == pArray[i-1]){
   ;
  }else if(pArray[i] != '*'){
   dst[iIndex] = pArray[i];
   cTemp = pArray[i];
   pArray[i] = '*';
   if(iIndex == iMax-1){
    printf("%s/n", dst);
   }else{
    //继续
    combination(pArray, iIndex+1, iMax);
   }
   //回溯
   pArray[i] = cTemp;
  }
 }
}
int main( )
{
 char arr[4] = {'a', 'b', 'c', 'd'};
 combination(arr, 0, 4);
 return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值