摘要:
初级 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析 台阶只有一阶,则有1种跳法,f(1)=1。 台阶只有两阶,则有2中跳法,f(2)=2。 当最后一次跳一级,剩下的n-1级则有f(n-1)种跳法。 当最后一次跳两级,剩下的n-2级则有f( 阅读全文
摘要:
之前,一直认为将数组用于函数传递,函数内对数组的改变也会影响调用函数外的该数组,事实也是如此。但是,实际运用中可能会犯一个错误。 示例代码如下: 上面代码中,初始数组array={1,1},在tt1函数中先改变为array={2,1},再重新指向另一个新的数组。此时,tt1内的array={2,1, 阅读全文
摘要:
http://blog.csdn.net/xyz5354/article/details/39140489 二叉树的遍历 前序遍历:根节点->左子树->右子树 中序遍历:左子树->根节点->右子树 后序遍历:左子树->右子树->根节点 求下面树的三种遍历: 前序遍历:abdefgc 中序遍历:deb 阅读全文