暴力完全遍历(回溯法)-任意n位数的全排列
暴力完全遍历（回溯法）
应用情形：算式中A-I分别代表1-9的数字，不同的字母代表不同的数字，其满足如下算式： 比如6+8/3+952/714和5+3/1+972/486就是其中的两组解 问：该算式共有多少种解法
分析：将所有的可能组合带入式中检验即可解决，但如何实现所有的数字组合却并不容易，要通过完全遍历组合可借助回溯法。
代码方案如下：
#include<stdio.h>
#include<stdlib.h>
int sum=0;
void test(float x[])
{
int i=0;
float a=x[0]+x[1]/x[2]+(x[3]*100+x[4]*10+x[5])/(x[6]*100+x[7]*10+x[8]);
if(a==10)
{
for(i=0;i<=8;i++)
printf("%.0f ",x[i]);
printf("
");
sum++;
}
}
void f(float x[],int k)
{
int i,t;
if(k>=9)
{
test(x);
return ;
}
for(i=k;i<9;i++)
{
t=x[k];x[k]=x[i];x[i]=t;
f(x,k+1);
t=x[k];x[k]=x[i];x[i]=t;//回溯法
}
}
int main()
{
system("color 0B");
float x[]={
1,2,3,4,5,6,7,8,9};
f(x,0);
printf("共有%d种解决方案
",sum);
system("pause");
return 0;
}
运行结果为： 算法分析： 运用递归，通过回溯法来实现所有情况的遍历，匹配条件得出结果。
