求当前高度=n时，值x=多少？求解题思路

已知：总高度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)

求当前高度=n时，值x=多少？求解题思路相关推荐

用计算机解题算法理科,求解数独算法求用计算机可以实现的算法不要人工解题思路爱问知识人...
[1..9,1..9]ofchar;b:array[1..81,1..2]ofinteger;i,j,c,s,area,k,l:integer;{c:thenumberofspaces.}x:char ...
二叉树 Java 实现前序遍历中序遍历后序遍历层级遍历获取叶节点宽度，高度，队列实现二叉树遍历求二叉树的最大距离...
数据结构中一直对二叉树不是很了解,今天趁着这个时间整理一下许多实际问题抽象出来的数据结构往往是二叉树的形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显 ...
rms 公式有效值_怎样求信号中的RMS值？
怎样求信号中的 RMS 值? 上一篇介绍怎样评价隔振装置的隔振效果时,对于稳态工况使用 RMS 进行计算:对于加速工况,使用 overall level 进行计算.这时,又有人在问,怎么得到 RMS ...
求带便函数权值的最短路径
function [distance,path]=zuiduanlujing(D,start1,terminal); %求带便函数权值的最短路径 %嵌套调用函数 [B,F]=datainfun; ...
堆排序海量数据求前N大的值
最(大)小堆的性质: (1)是一颗完全二叉树,遵循完全二叉树的所有性质. (2)父节点的键值(大于)小于等于子节点的键值堆的存储一般都用数组来表示堆,i结点的父结点下标就为(i – 1) / 2. ...
求二叉树高度_LeetCode刷题——第二十五天（平衡二叉树）
这段时间跟二叉树杠上了,接下来还有许多二叉树的题目,虽然已经做了不少了,大多题目都涉及到了递归,也挺好,刚好有机会练习一下递归,但是遇到新的题目还是有点力不从心,还需要看参考答案,真希望有一天像汤神一 ...
6-6 求二叉树高度 (15 分)
** 6-6 求二叉树高度 (15 分) ** 本题要求给定二叉树的高度. 函数接口定义: int GetHeight( BinTree BT ); 其中BinTree结构定义如下: typedef ...
求一个容器的最值的索引_初中数学：一道几何好题,学会“胡不归问题”动点最值解题方法...
胡不归问题,是初中数学几何题的难点,与阿氏圆类似,在动点运动过程中求某线段的最值. 胡不归问题的典型特质是求AP+k·BP的形式,这里一般考虑将k·BP进行转化,构造出一个角α,令sinα=k,再做垂 ...
Verilog学习之求两个数的差值设计
文章目录前言一.题目描述二.代码展示总结前言今天我们做的是第七道题--求两个数的差值,其实听名字就可以知道这道题其实特别的简单,只是两个数之间的比较求差而已,所以这道题我们就不具体写思路了 ...

求当前高度=n时，值x=多少？求解题思路

求当前高度=n时，值x=多少？求解题思路相关推荐

最新文章

热门文章