这是递归和回溯的算法 是abcd'的排列可能

标签：

#include<stdio.h>
#include<iomanip>
#include<iostream>
using namespace std;
bool b[10]={0};int a[10]={0};
int print()
{
 for (int i=1;i<=4;i++)
 printf("%c ",a[i]);
 printf("\n");
}

int dosomething(int z)
{
 int mm;
 for ( mm=1;mm<=4;mm++)
 if (!b[mm])
 {
  a[z]=mm+96;
  b[mm]=true;
  if (z==4)  print();
  else dosomething(z+1);
  b[mm]=false;
 }
}
int main()
{
 dosomething(1);
 return 0;
}

总结  tmd‘ 不可以把mm变量定义成全局变量

这是递归和回溯的算法 是abcd'的排列可能

标签：

原文地址：http://www.cnblogs.com/Iamhero/p/5515561.html