暴力完全遍历(回溯法)-任意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("\n");
	   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种解决方案\n",sum);
	system("pause");
	return 0;
}

运行结果为：

算法分析：
运用递归，通过回溯法来实现所有情况的遍历，匹配条件得出结果。