一般定义
程序调用自身的编程技巧称为递归( recursion)。
一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。
注意:
(1) 递归就是在过程或函数里调用自身;
(2) 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。
c#递归算法实例:
计算数组{1,1,2,3,5,8.......} 第30位值,不用递归,我写出了以下这样的代码:
static void main(string[] args)
...{
int[] num=new int[30];
num[0]=1;
num[1]=1;
int first=num[0];
int second=num[1];
for (int i = 2; i < num.length; i++)
...{
num[i] = first + second;
first = second;
second = num[i];
}
console.writeline(num[29]);
console.readline();
}
c#递归算法的使用,以下是代码:
static void main(string[] args)
...{
console.writeline(process1(30));
console.readline();
}
public static int process1(int i)
...{
//计算数组{1,1,2,3,5,8.......} 第30位值
if (i == 0) return 0;
if (i == 1) return 1;
else
return process1(i - 1) + process1(i - 2);
}
// 阶乘
public class factorial {
public static void main(string[] args) {
system.out.println(factorial(6));
}
public static int factorial(int n) {
// 出口点
if (1==n) {
return 1;
} else {
return n * factorial(n - 1);
}
}
}
// 斐波那契数列
public class fibonacci {
public static void main(string[] args) {
system.out.println(fibonacci(6));
}
// 斐波那契数列:(从第三项开始,后一项都是前两项的和)
// 1 1 2 3 5 8 13 ......
public static int fibonacci(int n) {
// 出口点
if (1==n || 2==n) {
return 1;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
}
// 遍历一个目录下的所有文件
public class filelist {
private static list<string> filenamelist = new arraylist<string>();
public static void main(string[] args) {
string dir = "d://360rec";
file file = new file(dir);
addall(file);
for (string name : filenamelist) {
system.out.println(name);
}
}
public static void addall(file file) {
// 出口点: 是文件或者是空目录
if (file.isfile() || file.list().length==0) {
filenamelist.add(file.getname());
} else {
file [] files = file.listfiles();
for (file f : files) {
addall(f);
if (f.isdirectory() && f.list().length!=0) {
filenamelist.add(f.getname());
}
}
}
}
}
如对本文有疑问,
点击进行留言回复!!
相关文章:
-
C#实现猜数字游戏
本文实例为大家分享了c#实现猜数字游戏具体代码,供大家参考,具体内容如下给定一个0-100的随机数字猜其大小题目样式:电脑产生一个0到100之间的随机数字,并且...
[阅读全文]
-
-
-
C# 可空类型的具体使用
在项目中我们经常会遇到可为空类型,那么到底什么是可为空类型呢?下面我们将从4个方面为大家剖析。1、可空类型基础知识顾名思义,可空类型指的就是某个对象类型可以为空...
[阅读全文]
-
-
-
C#实现猜数字小游戏
本文实例为大家分享了c#实现猜数字小游戏的具体代码,供大家参考,具体内容如下效果如图:代码:using system;using system.collecti...
[阅读全文]
-
-
C#实现简单俄罗斯方块
最近在看《.net游戏编程入门经典 c#篇》 第一章介绍了如何制作俄罗斯方块,自己试了试按照书上的步骤,可算是完成了。于是写下这篇文章留作纪念。1.类的设计在充...
[阅读全文]
-
-
网友评论