1106 2019数列 （递归+题外话）

---

输入样例：

10

输出样例：

2019224758

---

---

C/C++ 

#include
using namespace std;
void Print(int a1,int a2,int a3,int a4,int num){
    if(num==0) return;
    int n = (a1+a2+a3+a4)%10;
    cout << n;
    Print(a2,a3,a4,n,num-1);
}
int main()
{
    int N;
    cin >> N;
    if(N<=4) cout << (int)(2019/pow(10,4-N)) << endl;
    else
    {
        cout << 2019 ;
        Print(2,0,1,9,N-4);
    }
    return 0;
}

---

关于题外话 ：这个数列中永远不会出现 2018，你能证明吗？

2019224758
// 0偶,1奇
2019 : 0011 
0192 : 0110
1922 : 1100
9224 : 1000
2247 : 0001
2475 : 0011
4758 : 0110
从中找规律我们不难发现,2019后续的数必定满足以上出现的奇偶组合格式
而2018的格式为 0010,显然并不在上述出现的格式内
故:该数列中不可能出现 2018

---

---