题目如下
这道题的意识就是给一个数问是否可以又阶乘之和构成,而难点主要是在于如果是7的话就是1!+3!,并不是单纯的从1的阶乘开始加,而是没顺序的,所以这题就得用到递归。 (大概就是函数自己调用函数自己本身) 代码如下
一直觉得递归是很神奇的东西,能够解决看似不可能解开的题目。 而这题的递归更像是一种分支,像树一样不停的分支,直到找到那个开花的树枝。