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

把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项，用它们去构造一个无穷数列，其中第 n（>4）项是它前 4 项之和的个位数字。例如第 5 项为 2， 因为 2+0+1+9=12，个位数是 2。 本题就请你编写程序，列出这个序列的前 n 项。 输入格式： 输入给出正整数 n（≤1000）。 输出格式： 在一行中输出数列的前 n 项，数字间不要有空格。

---

输入样例：

10

输出样例：

2019224758

---

考察 :  简单运算

注意 :  无

思路 :  见代码

---

C/C++ 

#include<bits/stdc++.h>
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

---

---