打印有重复数字的数列的一个递归解法

最新推荐文章于 2020-04-03 01:24:26 发布

crazy_zhao

最新推荐文章于 2020-04-03 01:24:26 发布

阅读量816

点赞数 1

CC 4.0 BY-SA版权

文章标签：面试百度微软

本文链接：https://blog.youkuaiyun.com/crazy_zhao/article/details/6301274

本文提供了一组由微软、谷歌、百度等公司出的经典面试题，涉及使用特定数字进行排列组合，包括限制条件下的排列技巧。通过解决这些问题，读者可以提升其逻辑思维和编程能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

全新整理：微软、谷歌、百度等公司经典面试100题

40、用1、2、2、3、4、5这六个数字，写一个main函数，打印出所有不同的排列，
如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连.

int nCnt = 0;
void PrintIA(int * r)
{
if(r[3]==4) return;
int j = 0;
while(r[j]!=3)j++;
if(j==0 && r[1]==5)
  return;
else if(j==5 && r[4]==5)
  return;
else if(r[j-1]==5 || r[j+1]==5)
  return;

for(int i=0;i<6;i++)
  printf("%d", r[i]);
printf("/n");
nCnt++;
}

void arrage(int *p, bool *q, int *r, int s)
{
for(int i=0;i<6;i++)
{
  if(q[i]) continue;

  r[s++] = p[i];
  if(s==6)
  {
   PrintIA(r);
   return;
  }
  q[i] = true;
  arrage(p, q, r, s);
  q[i] = false;
  s--;

if(i==1)i++;
}
}

int _tmain(int argc, _TCHAR* argv[])
{
int p[6] = {1,2,2,3,4,5};
bool q[6] = {0};
int r[6] = {0};
arrage(p, q, r, 0);
printf("%d/n", nCnt);
return 0;
}