jookers的专栏

原创 C # 递归和迭代示例

例子转自伯乐在线：http://blog.jobbole.com/52144/ 对程序员来说，递归应该是一个与生俱来的思想（a built-in thought），可以通过一个简单的例子来说明。 问题： 有n步台阶，一次只能上1步或2步，共有多少种走法。 步骤1:找到走完前n步台阶和前n-1步台阶之间的关系。 为了走完n步台阶，只有两种方法：从n-1步台阶爬1步走到或从n-