100元发红包的算法题（本质是数学上的整数拆分问题）

题目：
105元，发100个红包，每个红包不小于1元，不大于90元，最小单位是1元。
问：有多少种不同的红包组合，用程序实现。不考虑顺序。
例如：6+99个1元的组合

整理下题目：
总数：105，1<= x <=90，x为正整数。

解法：
这里我们知道每个红包最少1元，于是我们拿出100元，分成100个，于是，还剩下5个
对这5个进行分配，就是所有的方案了。
5元可以如下划分：
1+1+1+1+1
1+1+1+2
1+1+3
1+2+2
1+4
2+3
5
有7中情况，所有，该题目，有7中分配方案。
但是，这样只是105的情况，那如果是110了，200了？
所以，并没有总结出算法程序。

实际上，这一题非常难，他对应数学上的问题就是：整数拆分。

参考：
https://www.cnblogs.com/wicub/p/6096897.html
这个程序实现，只是实现了符合要求的发红包，没有列举出所有的可能
所以和本题还有所区别

https://blog.csdn.net/Brave_heart4pzj/article/details/114833518 数学解释

下面是三个代码实现
https://www.cnblogs.com/smilexuezi/p/11553105.html
https://blog.csdn.net/sysleo/article/details/83148171
https://blog.csdn.net/u011889952/article/details/44813593