两道题目 整数分解与全排列 初步了解了一下深度优先搜索 第一题：整数分解 思路：当一个输入的整数被分解过后，它会产生一个剩余的数。比如7分解3会剩余4，4就成为了新的待分解的数。因此4就是7，于是分解过程是完全一致的。由是，选择递归 递归基：当剩余的数为0时，意味着分解完毕。例如7分解3剩下4，4分解4剩下0，这个时候就分解完了，可以按照需求格式打印 DFS代码部分：我们按照字典序，对于每一次的递归，都从小到大的挑选那个最小的分解数，随后把这个分解数存入一个数组中，之后在递归中挑选分解数..
考虑当前数i如果i是个奇数，那么他的分解数中有1，那么在i-1的所有可能分解后面都加上个1即可得到i的所有可能分解。 如果i是个偶数，那么分两种情况: 1.如果分解数中有1，那么在i-1的所有可能分解后面都加上个1即可得到这种情况下i的所有可能分解。 2.分解数中没有1，则每个分解数一定都是偶数，那么把i/2的所有可能分解的每个分解数都乘上2，即可得到这种情况下i的所有可能分解。#inclu
和众多高校算法内卷分子，一起学习和交流算法那。浓郁的算法交流氛围，拒绝躺平，有效内卷。加入我们，私信我拉你入核心内卷群。