25.数码

描述：

思想：
这里就是一个递归的思想，不断的将x的值进行减少，直到满足条件，然后将对应下标的数组进行自增计算即可。

代码：

#include <bits/stdc++.h>
using namespace std;

void getres(vector<int>& res,int x){
    if(x < 5){
        res[x]++;
        return;
    }
    getres(res,x/5);/*  */
    getres(res,x%5);
    getres(res,x/5);
}

int main() {
    int n;
    cin >> n;
    vector<int> res(5,0);
    getres(res, n);

    for(auto i : res){
        cout << i << " ";
    }
    return 0;
}