C#--递归算法

前言

递归算法在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。绝大多数编程语言支持函数的自调用，在这些语言中函数可以通过调用自身来进行递归。计算理论可以证明递归的作用可以完全取代循环，因此在很多函数编程语言（如Scheme）中习惯用递归来实现循环。

递归特点：

（1）调用自身函数

（2）使用递归的时候就必须要有一个明确指定的递归结束条件，这个条件就称为递归出口。

递归优缺点：

优点：解决运行过程中过多重复的计算，减少开发的代码

缺点：运行的效率不高

（1）题目

例如：1，1，2，3，5，8.....求第100个数是多少？用递归的算法实现？

看到这样的题目，我们应该得先了解递归的基本概念，这个的话，可以到网上自己查看一下，毕竟还是有好多的大神解释得很清楚的。

（2）代码案例

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Print
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine(alogthime(10));
Console.ReadKey();
}
//一个静待的且带有参数的递归方法
public static int alogthime(int i)
{
if (i <= 0)
return 0;
else if (i >= 0 && i <= 2)
return 1;
else
return alogthime(i - 1) + alogthime(i - 2);
}
}
}

尾言

文章虽然简短，但是我还是希望能够帮助到有技术困惑或者概念理解不够的编程朋友。

最后

以上就是无聊外套为你收集整理的C#--递归算法的全部内容，希望文章能够帮你解决C#--递归算法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。