摘要：
【递归与递推】计数器 题目描述 一本书的页数为N，页码从1开始编起，请你求出全部页码中，用了多少个0，1，2，…，9。其中—个页码不含多余的0，如N＝1234时第5页不是0005，只是5。 输入 一个正整数N(N≤109)，表示总的页码。 输出 共十行：第k行为数字k-1的个数。 样例输入 样例输出 阅读全文
摘要：
【递归与递推】遍历问题 题目描述 我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中 阅读全文
摘要：
【递归】分形 题目描述 分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。 盒型分形定义如下： 度数为1的分形为： X 度数为2的分形为： X X X X X 如果用B（n-1）代 阅读全文
摘要：
【递归】普通递归关系 题目描述 考虑以下定义在非负整数n上的递归关系： 其中a、b是满足以下两个条件的常数： 给定f0, f1, a, b和 n，请你写一个程序计算F(n)，可以假定F(n)是绝对值不超过109的整数(四舍五入)。 输入 输入文件一行依次给出5个数，f0 ,f1,a,b和n,f0,f 阅读全文
摘要：
7月5日 不知道又水了多久，一天又那么轻松而无聊地过去了。 晚上和XXX聊天，她说她感到自己很窝囊，我很吃惊。。。 大概学霸无聊的时候可能会这样自嘲吧，可是一想到自己，发现自己其实才是最窝囊的。 自以为是惯了，其实发现自己什么也不会。。。 还是脚踏实地吧，也许再不认真，我就再也没有机会了！ 阅读全文