通过对斐波那契数列和阶乘把递归转循环(是不是所有递归都可以转为循环?) /*斐波那契数列*/ static function getN($n) { if ($n<=0) return 0; if ($n<=2) return 1; /*递归法*/ return static::getN($n-1) ...
分类:
其他好文 时间:
2020-04-29 12:27:11
阅读次数:
56
通过观察递归实现,用循环和栈模拟递归实现中结点入栈和出栈的过程。 ...
分类:
其他好文 时间:
2019-12-29 18:31:21
阅读次数:
60
链表 反转链表 链表倒数第k个 最小公共节点 树 红黑 树 二叉树 深度优先, 广度优先 先序,中序,后序遍历 树, 森林,二叉树互转 递归 转循环 队列 两个栈模拟一个队列 排序 简单排序, 归并排序 ,快排, 桶排 冒泡排序(bubble sort) 鸡尾酒排序(Cocktail sort,双向 ...
分类:
编程语言 时间:
2018-08-17 14:57:06
阅读次数:
150
#include<iostream>
usingnamespacestd;
/*
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
*/
//0123
//f(n)=(最后一次跳一级台阶有多少种方法)+(最后一次跳两级台阶有多少种方法)
//即:
//f(n)=f(n-1)+f(..
分类:
其他好文 时间:
2016-06-09 22:23:51
阅读次数:
171