已知:总高度h,当前高度n
h>0 //总高度是大于0的正整数
n>0 & n<=h //当前高度是大于0的正整数,并且小于等于总高度
当前高度n等于h时,求得值x等于0 //最大值的情况
当前高度n每减1,值x增加1
求:当前高度等于n时,值x等于多少
这是我分析的已知情况:
已知:
f(h)=0
f(h-1)=1
f(h-2)=2
f(h-3)=3
f(h-4)=4
求:
f(n)=?
我已知道答案,解题思路很模糊,求大神给清晰的解题思路。非常感谢!!!
这是答案:
当高度等于n时,值x=h-n
f(n)=h-n
递归法:
f(n)=f(n-1)-1 //当前行的值等于上一行的值减1 ,也就是f(h)=f(h-1) -1 == (1-1=0)
版权声明:本文为weixin_44393955原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。