凑算术问题（穷举搜索或者深度优先搜索法）

问题：

形如上图所示，这个算式中A-I代表1-9的数字，不同的字母代表不同的数字。
比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法？
注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。

分析：

当看到这个题目时，第一反应就是暴力穷举搜索出所有存在的可能，再找出符合条件的结果。可想而知，暴力法时间复杂度太大，当数据过大时，程序运行慢，可能不符合算法复杂度和内存空间的要求。
基于暴力穷举搜索的改进，可以调用C++库函数中的全排列函数来进行排序组合。
1）next_permutation：求下一个排列组合

a.函数模板：next_permutation(arr, arr+size);
b.参数说明：
　　arr： 数组名
　　size：数组元素个数
c.函数功能： 返回值为bool类型，当当前序列不存在下一个排列时，函数返回false，否则返回true，排列好的数在数组中存储

d.注意：在使用前需要对欲排列数组按升序排序，否则只能找出该序列之后的全排列数。
　　　　比如，如果数组num初始化为2,3,1&#