C#递归实例介绍

本文介绍了C#中递归的使用,包括计算阶乘的递归实现,展示Fibonacci数列的递归算法,以及应用递归解决汉诺塔回溯问题。此外,还提及了递归在查找文件中的作用。了解更多详情,请参考链接:http://www.studyofnet.com/news/241.html。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >


 

1. 阶乘


阶乘(!)是小于某个数的所有正整数的乘积。
0! = 1
1! = 1
2! = 2 * 1! = 2
3! = 3 * 2! = 6
...
n! = n * (n - 1)!

 

递归算法

 

public long Factorial(int n) 
{ 
if (n == 0)//限制条件,对该方法调用自己做了限制 
return 1; 
return n * Factorial(n - 1); 
}

 

Fibonacci数列


Fibonacci数列是按以下顺序排列的数字:
0,1,1,2,3,5,8,13,21,34,55,…如果F0 = 0 并且 F1= 1 那么Fn = Fn-1 + Fn-2

 

递归算法

public long Fib(int n) 
{ 
if (n == 0 || n == 1) //满足条件 
return n; 
return Fib(k - 2) + Fib(k - 1); 
} 


 

汉诺塔问题

 

        
        static void Main(string[] args)
        {
            Hanoi(5, 'A', 'B', 'C');
            Console.ReadLine();
    
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值