C++：阶乘之和

题目描述
给定一个非负整数n，请你判断n是否可以由一些非负整数的阶乘相加得到。

输入
有若干组数据。每行一个整数n,保证n<1000000。以负数结束输入。

输出
对于每组数据输出一行，若可以则输出‘YES’，否则输出‘NO’。

样例输入
9
-1
样例输出
YES

因为n<10^7，并且0！+1！+2！+3！+……+10！>10 ^7,那么我们可以定义一个a数组专门来装0到10的阶乘。笔者的在线题库中写的是“非负整数”，有些数据也要加上非负整数0！，否则就错了。因此考虑的时候，要从0开始考虑。0！=1。

我用了一个递归程序来完成，是一个bool型的递归函数。对于一个数据ans，加上a[i]后再递归枚举所有小于i的a[i]，就可以找出所有的可能。

为了简洁时间复杂度，我首先找出了小于n的a[i]，i最大的值，从i开始往小递归。

题目还要注意一点，是用复数结束输入的，避免输出超限要把输入放在while里面。

在找i的过程中，a[i]等于n就直接输出并continue吧。

不多废话，贴代码（Ctrl c+Ctrl v的朋友看这里）：

#include<bits/stdc++.h>
using namespace std;
int p=1,i,n;
int a[11]={
   1,1,