题目表述:
王小二自夸刀功不错,有人放一张大饼在铁板上,最多切100刀,能分多少块?
首先我知道这是一个非常简单的数学问题,但是我现在的脑子不好用了,所以,只能借助一下答案了
首先进行一下分析 :
2刀 --- 4块
3刀 --- 7块
4刀 --- 11块
5刀 --- 16块
按照正常人的思维,一个小学生知道这个结果后,一定会推出来的,我想现在我的脑子不好用了。
公式 i + ( i * i - i ) + 1
但是我想使用递推的方法把他所有的结果都输出来:
这便是使用递推的方法写出来的,其实这个题没有多难的,就是没有意思写这玩!!!
这是使用递归的方法,既然递推都出来了,递归不出来也不行了。