递归对于初学者来说是一大难点,今天来用递归的方式求n的k次方问题。
首先,可以很清楚的看出n的k次方时由k个n相乘,因此可以很轻松的得出递归的形式为n*n*...*n。
其次,是限制条件,如果没有限制条件递归就会进入死循环。这里也很容易确定限制条件就是k。
一切都缕清楚以后就可以开始敲代码了
这里用NK来表示自定义函数,n为底数,k为指数
一般来说底数不会等于0,但为了不会出现bug,还是定义了底数为0的情况。
将自定义函数应用的主函数中
这样一个递归求n的k次方的问题就解决了。
我们输入几个值试验一下能否成功。