递归实现很好实现，主要就是递归和分治的思想。
非递归实现可以使用数组来实现，一般递归是将初始值放在最后来使用；非递归可以考虑以初始值（fib(0)=0;fib(1)=1;）为基础，利用循环来进行计算。
代码：
public class Fibonacci{
public int getResultByRecursion(int n){
if(n == 0){
return 0;
...
分类：
其他好文 时间：
2015-01-03 17:23:07
阅读次数：
160
本文介绍了4种方法来解决n皇后问题，其中有用二维数组的，有用一维数组的，有用递归方法的，有非递归方法的，可以看看。...
分类：
编程语言 时间：
2014-12-26 14:42:58
阅读次数：
144
采用非递归的回溯法解决n皇后问题，为了减少计算，采用了输出对称图形的方法，这样时间可以节省一半。
亮点是图像的输出，来自《C/C++算法手册》，很漂亮。...
分类：
其他好文 时间：
2014-12-24 22:50:03
阅读次数：
143
题目1205：N阶楼梯上楼问题
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：2817
解决：1073
题目描述：
N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）
输入：
输入包括一个整数N,(1
输出：
可能有多组测试数据，对于每组数据，
输出当楼梯阶数是N时...
分类：
其他好文 时间：
2014-12-23 12:21:35
阅读次数：
114
题目描述：
N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）
输入：
输入包括一个整数N,(1
输出：
可能有多组测试数据，对于每组数据，
输出当楼梯阶数是N时的上楼方式个数。
样例输入：
4
样例输出：
5
来源： 2008年华中科技大学计算机保研机试真题
答疑： 解题遇到问题?分享解题心得?讨论本题请访问：ht...
分类：
其他好文 时间：
2014-12-23 10:34:38
阅读次数：
179
Integer to RomanGiven an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.逐区间做处理。解法一：非递归class Solution...
分类：
其他好文 时间：
2014-12-21 13:58:22
阅读次数：
136
题意：给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. fft的那一堆东西还是背不到啊。。。这次写虽说完全自己写的，但是还是在参见了以前fft程序的情况下调了很久，主要在如下几点写错：1、非递归中内层数组调用中下表忘掉加k 2、每次转换乘的那个数是cos(...)+isin(.......
分类：
其他好文 时间：
2014-12-20 02:06:41
阅读次数：
212
题意；求两个数相乘。 第一次写非递归的fft，因为一个数组开小了调了两天TAT。#include#include#include#include#includeusing namespace std;#define PI 3.1415926535897932384#define MAXN 12...
分类：
其他好文 时间：
2014-12-18 13:21:44
阅读次数：
207
二分查找感觉还是挺简单的，我写的这程序是处理有序表的查找，主要思想是这么回事：已知元素个数，找到位于中间元素的值a[mid]，并与要找的value比较，如果大于，那么就从0到mid-1中继续查找。要考虑的问题，如果元素个数为0，数组中没有要查找的元素，还有找到元素怎么返回。#include#incl...
分类：
其他好文 时间：
2014-12-18 11:50:36
阅读次数：
130
int deep(root node){ int s=0; if(node) { s=deep(node->left)>deep(node->right)?deep(node->left)+1:deep(node->right)+1; } retur...
分类：
其他好文 时间：
2014-12-17 20:40:04
阅读次数：
140
