C产品在市场上有哪些独特优势？

本文共计1816个文字，预计阅读时间需要8分钟。

目录

一、什么是递归

二、汉诺塔问题

1.汉诺塔的故事

2.解决思路

3.如何解决汉诺塔问题

4.具体代码实现

三、完整代码

1.什么是递归

2.方法调用

自身的行为就是递归，递归必须要有终

目录

• 一、什么是递归
• 二、汉诺塔问题
• 1.汉诺塔的故事
• 2.解决思路
• 3.怎么解决汉诺塔问题
• 4.具体代码实现
• 三、完整代码

一、什么是递归

方法调用自己的行为就是递归，递归必须要有终止条件，不然它会无限递归。

1.先来看一下一个递归的例子

此程序的Fact方法从大到小地一级一级地调用自己，直到参数为1，然后就开始返回一级一级的从小到大地累乘，然后就计算出number的阶乘了。

static int Fact(int num) { if (num <= 1) { return num; } else { return num * Fact(num - 1);//调用自己，这一步是关键 } }

2.递归的基本原理

以下是《C#图解教程》对于递归的描述：

除了调用其他方法，方法也可以调用自身，这叫做递归。