Python初学者对递归函数的应用

博主今天找到了一个对递归函数妙用的一道题，并且通过深思熟虑，找到了一种用递归函数的解决方案，感觉对递归函数的了解有了更近一步的认识与了解，感兴趣的可以看一看哦

首先，先来看一道题

接下来，是博主的解题步骤

 

粗略一看，可能不太理解，那就接着往下看吧

我们以f（x,5）为例，按照题目所给式子写出来，并简化可得如下：

 

 

我们由外向内层层看(也即是逆向思考)，最里面一层是一个单独的x,即可想到，n=1时，可以返回x 

通过观察可以发现，是+1还是-1,与题目所给的（-1)**（n-1)相对应，即可想出博主所想到的解题思路了

小技巧：

如果一时想不出来是怎么递归的，可以先简单的带入个数，然后将式子一步一步的展开，说不定就能弄明白啦