前言
今天我们主要总结一下C#面试中常见递归算法。
C#递归算法计算阶乘的方法
一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n!。1808年,基斯顿卡曼引进这个表示法。
原理:亦即n!=123…(n-1)n。阶乘亦可以递归方式定义:0!=1,n!=(n-1)!n。
///
///C#递归算法计算阶乘的方法
///一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n!。1808年,基斯顿卡曼引进这个表示法。
///亦即n!=123...(n-1)n。阶乘亦可以递归方式定义:0!=1,n!=(n-1)!n。
///最终输出结果:120
///
publicstaticvoidRecursiveFactorial()
{
intresult=Factorial(5);
Console.WriteLine("5的阶乘为:"+result);//5!=120
}
publicstaticintFactorial(intn)
{
if(n==0||n==1)
{
return1;
}
else
{
//递归调用:当前数n乘以前面所有数的阶乘
returnn*Factorial(n-1);
}
}
C#递归算法数组求
///
///递归算法数组求
///最终输出结果为:259
///
publicstaticvoidRecursiveArraySum()
{
int[]numbers={1,88,66,4,100};
intsum=ArraySum(numbers,0服务器托管网);
Console.WriteLine("数组元素的总和为:"+sum);
}
///
///计算数组元素的总和
///
///"arr">arr
///"index">index
///
publicstaticintArraySum(int[]arr,intindex)
{
if(index>=arr.Length)
{
//基本情况:数组为空或者已经遍历完所有元素
return0;
}
else
{
//递归调用:当前元素加上剩余元素的总和
returnarr[index]+ArraySum(arr,index+1);
}
}
C#使用递归算法来实现求解斐波纳契数列中第30位数的值
一列数的规则如下 : 1 、 1 、 2 、 3 、 5 、 8 、 13 、 21 、 34… 求第 30 位数是多少, 用递归算法实现。
///
///使用递归算法来实现求解斐波纳契数列中第30位数的值
///一列数的规则如下:1、1、2、3、5、8、13、21、34…求第30位数是多少,用递归算法实现
///最终输出结果为:832040
///
publicstaticvoidFibonacciSum()
{
intn=30;
intresult=Fibonacci(n);
Console.WriteLine("第"+n+"位斐波那契数是:"+result);
}
publicstaticintFibonacci(intn)
{
if(n{
return0;
}
elseif(n>0&&n{
return1;
}
else
{
//递归情况:调用自身计算前两个数字之和
returnFibonacci(n-1)+Fibonacci(n-2);
}
}
使用C#语言编写的递归算法来计算1+2+3+4+…+100的结果
///
///使用C#语言编写的递归算法来计算1+2+3+4+…+100的结果
///最终输出结果是:5050
///
publicstaticvoidRecursiveAlgorithmSum()
{
intresult=SumNumbers(100);
Console.WriteLine("1+2+3+4+...+100="+result);
}
publicstaticintSumNumbers(intn)
{
if(n==1)
{
return1;//递归结束条件
}
else
{
returnn+SumNumbers(n-1);
}
}
DotNetGuide技术社区交流群
- DotNetGuide技术社区是一个面向.NET开发者的开源技术社区,旨在为开发者们提供全面的C#/.NET/.NET Core相关学习资料、技术分享和咨询、项目推荐、招聘资讯和解决问题的平台。
- 在这个社区中,开发者们可以分享自己的技术文章、项目经验、遇到的疑难技术问题以及解决方案,并且还有机会结识志同道合的开发者。
- 我们致力于构建一个积极向上、和谐友善的.NET技术交流平台,为广大.NET开发者带来更多的价值和成长机会。
欢迎加入DotNetGuide技术社区微信交流群
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net