九位不同数字乘法等式的递归与非递归回溯算法

The Recursive and Non-recursive Backtrack Algorithms for Nine Different Numerals Constitute an Equation of Multiplication

对"九位不同数字构成乘法等式"的问题进行分析,设计了递归回溯算法和非递归回溯算法,给出NP问题穷举算法设计的一般思路,同时比较两种算法的特点,并进行实验测试.

This paper analyzes the nine different numerals constitute a equation of muhiphcation , designs a recursive backtrack algorithm and non-recursive backtrack algorithm, gives the general design for exhaustive algorithm of NP problem, and at the same time, compares the characteristics of two algorithms, and experimental testing.