Sveinn的博客

爬楼梯问题假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶 示例 2：输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶来源：力扣（LeetCode） 链接：https://leetcode-cn.com/proble

树的层次遍历，顾名思义就是在一颗树中按从左到右的顺序一层一层的遍历，这看似简单，但我们创建树时通常是根节点指向它的孩子结点，兄弟结点之间要怎么联系？这里我们可以转换一下思维，我们能不能把树每一层的结点按从左到右的顺序依次放到一个空间，然后依次输出，这样不就为每层的兄弟结点创建了联系。为了实现这样的效果，我们可以用到我们学过的一种很重要的数据结构——队列首先我们以二叉树为例1、先把树的根节点放入队列中2、判断队列是否为空，若不为空执行3，43、如果左孩子不为空，左孩子进队列4、如果由孩子不为空，右孩

前面我们知道了什么是递归以及递归是怎么实现的，现在我们就用递归来解决一些小问题，本文题目来自PAT浙大版《C语言程序设计（第3版）》题目集本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+…+n! 的值。函数接口定义：double fact( int n );double factsum( int n );函数fact应返回n的阶乘，建议用递归实现。函数factsum应返回 1!+2!+…+n! 的值。题目保证输入输出在双精度范围内。裁判测试程序样例：#includ

递归的定义递归就是直接或间接的调用自己

数字转换成英文如何把数字翻译成英文？ 比方1439872321这个数字，看起来很长是不是？如果你要用中文表达这个数字，你应该就按照4个数字一划，从右边开始，把它划成：14，3987，2321所以这个数字就是十四亿，三千九百万，两千三百二十一，但英文和中文表示的方法是不同的！英语表示和中文表示的不同我们中国人在计算数的时候，是按照四个零为万，八个零为亿的。老外则是三个零一计，在英文里，三个...