import java.io.BufferedReader;
import java.io.InputStreamReader;
//1,3,6,10,15...n 三角数
/*
* # 1
* ## 1+2
* ### 1+2+3
* #### 1+2+3+4
* ##### 1+2+3+4+5
* ...第1层为1， 第n层等于 n + (f(n-1))
...
分类：
编程语言 时间：
2015-07-01 18:11:47
阅读次数：
136
add by zhj: 尾递归其实跟循环在代码形式上非常像，尾递归会同时用到反推和正推，由n->n-1是反推，由acc1, acc2 = acc2, acc1+acc2是正推。参见本文最后，分别用循环和尾递归实现Fibonacci数列。原文：http://www.nowamagic.net/libr...
分类：
其他好文 时间：
2015-06-06 12:03:16
阅读次数：
158
当我使用erlang 编程的时候，总是为没有循环而苦恼。连乘法口诀表都很难实现，想想都郁闷。
然而当你必须要解决循环的时候，你发现了另外一条路。
C语言:
for(int i=1;i
{
for(int j=1;j
{
if(i>=j) printf("%d",i*...
分类：
其他好文 时间：
2015-05-22 17:15:41
阅读次数：
175
关于递归操作，相信大家都已经不陌生。简单地说，一个函数直接或间接地调用自身，是为直接或间接递归。例如，我们可以使用递归来计算一个单向链表的长度：public class Node{ public Node(int value, Node next) { this.Value...
分类：
其他好文 时间：
2015-05-12 20:47:11
阅读次数：
130
一、递归 简单来说，递归的思想就是：把问题分解为规模更小的、具有与原问题有着相同解法的问题。比如二分查找算法，就是不断地把问题的规模变小（变成原问题的一半），而新问题与原问题有着相同的解法。 一般来讲，能用递归来解决的问题必须满足两个条件： 可以通过递归调用来缩小问题规模，且新问题与原问题有着相同的...
分类：
其他好文 时间：
2015-05-02 18:06:27
阅读次数：
116
关于尾递归 ，使用Scala的两个例子展示尾递归的定义和简单实现。例子比较求最大公约数的函数def gcd(a: Int, b: Int): Int =
if (b == 0) a else gcd(b, a % b)计算的展开是尾递归的，gcd(14, 21)
-> if (21 == 0) 14 else gcd(21, 14 % 21)
-> if (false) 14 else gcd(...
分类：
其他好文 时间：
2015-04-29 23:30:49
阅读次数：
178
递归和迭代的区别 递归: 1)递归就是在过程或函数里面调用自身; 2)在使用递归时,必须有一个明确的递归结束条件,称为递归出口. 迭代： 利用变量的原值推算出变量的一个新值.如果递归是自己调用自己的话,迭代就是A不停的调用B. 1、斐波那契 1 1 2 3 5 8 递归算法 def fibo1(n)...
分类：
其他好文 时间：
2015-04-29 21:25:16
阅读次数：
169
来自廖雪峰的官方网站fact(n)可以表示为n x fact(n-1)，只有n=1时需要特殊处理。于是，fact(n)用递归的方式写出来就是：def fact(n): if n==1: return 1 return n * fact(n - 1)上面就是一个递归函数。可以...
分类：
其他好文 时间：
2015-04-25 16:37:49
阅读次数：
155
一、递归与循环理论上任何的循环都可以改写为递归的形式。有时候因为栈的限制，需要“尾递归”（C可以用goto语句模拟尾递归）；java不支持尾递归。有些语言没有循环语句，只能使用递归（LISP）。循环改递归的关键发现循环的逻辑相似性。不要忘记递归“出口”。以下是一个简单循环改造成递归的例子： 1 /*...
分类：
编程语言 时间：
2015-04-20 13:12:50
阅读次数：
238
问题描述BST树的遍历问题常常遇到，前序、中序、后序等。如果用递归的话，是非常方便的，其时间复杂度是O(n)，空间复杂度是O(log n)级别。PS：stackoverflow问答网站上有一个问题指出，这类问题的复杂度不应该直接说是O(log n)，因为编译器会进行一些优化，比如修改成尾递归等。不过我们这里暂时不考虑优化，从程序逻辑上来讲，BST递归遍历认为是O(log n)的复杂度。OK，那么如果...
分类：
其他好文 时间：
2015-04-14 21:33:57
阅读次数：
177
