湊算式

? ? ?B? ? ? DEF

A + --- + ------- = 10

? ? ?C? ? ? GHI

（如果顯示有問題，可以參見【圖1.jpg】）

這個算式中A~I代表1~9的數(shù)字，不同的字母代表不同的數(shù)字。

比如：

6+8/3+952/714 就是一種解法，

5+3/1+972/486 是另一種解法。

這個算式一共有多少種解法？

注意：你提交應該是個整數(shù)，不要填寫任何多余的內(nèi)容或說明性文字。

暴力枚舉法

把A、B、C、D、E、F、G、H、I看做獨立的數(shù)字?

詳細C代碼如下

全排列遞歸回溯

不妨設

C++代碼：

遞歸全排列套路模版：

直接調(diào)用庫函數(shù)next_permutation法

如果對全排列遞歸回溯不是很熟悉的朋友，可以用algorithm庫函數(shù)的next_permutation，可以參看官方文檔

http://www.cplusplus.com/reference/algorithm/next_permutation/?kw=next_permutation

這里要強調(diào)一下它的用法注意事項，這個函數(shù)適用于非重復的元素的排列，而且初始給定的數(shù)組必須是有序的！

對應該題的做法如下：（C++代碼）

之后我會持續(xù)更新，如果喜歡我的文章，請記得一鍵三連哦，點贊關注收藏，你的每一個贊每一份關注每一次收藏都將是我前進路上的無限動力 ！??！↖(▔▽▔)↗感謝支持！