数字N能否表示成若干个不相同的阶乘的和

数字N能否表示成若干个不相同的阶乘的和

这里可以选择的阶乘为：0到9的阶乘，实际上这一题与数论无关，与搜索有关。相关题目acmzjueducn 的2358题。

    分析，由于可供选择的阶乘数量较少，直接可以利用DFS搜索来做：

A. 首先将0 ~ 9的阶乘作一个表A[10]；再设置一个可以组成“和”的数组ans[N]。

B.  深度优先搜索方法：

     search(n) {

         for(i = n; i <= 9; i++) {

             sum += A[i];        //求和

             如果sum在ans数组中不存在，则将sum插入到ans[]数组中

             search(n+1);

             sum -= A[i];         //回溯

         }

}