qq_44063802的博客

我们看一下能不能找到一种方法缩小规模，1,2，3,4 是不是就是1 加上后面的234 的全排列 然后2 加1 3 4 的全排列 然后 3 加 1 2 4 的全排列，同理一直到最后只有一个的时候输出就行。那么我们给定一个数组如何实现全排列呢，假设你知道[1,2，3,4]这四个数，难道要4层循环去写吗，肯定不行，排列函数要具备通用性，下次来3个元素的数组，循环也改不成3层的呀。只有一个元素的时候就该递归出口了，所以元素都走完了就差输出了。例如 1,2，3,4 总共有多少种可能，初中学过。

我们粗略看一下这个题既然我们要组成三位数，那我们就循环3层每一层出一个数，并且if语句判断，互相不同即可(想对比较粗糙的算法，而且可塑性差，那要是问俩位数呢，四位数呢，不易改变)首先这个函数参数 肯定得用一个列表，另外得有一个b列表 这个列表相对应元素用了还是没用过，还有一个count记录是否已经达到要的个数了。我们深刻的想一想我们可不可以实现这样的一个函数，组合的元素我们自己随意提供，几位数排列也可以做出参数方便传递，那这样就很灵活了。

以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。我们从后往前想，最后一次不就剩1个了吗，那么前一天剩多少个 和容易想到2*1+2，那么我们倒序想 就是。让我们算最终解法:复杂度最低的算法，我们干嘛不寻找规律完全解出这个通项岂不美哉。猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。我们可以使用递归的办法，每次减小天数，天数为1的时候是1。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。第10天剩一个那总共有1534。由上面我们推导出了公式。