C# 面试常见递归算法
1.1、提取两个字符串中的公共部分2.2、在字符串“abc123def456”中,如何新的内存空间中获取到字符串“abcdef3.C#冒泡排序算法4.C#选择排序(Selection Sort)算法5.C#插入排序算法6.C#希尔排序算法7.C#归并排序算法8.C#快速排序算法9.C#堆排序算法10.C#计数排序算法11.C#桶排序算法12.C#基数排序算法13.C#二分查找算法14.C#线性查找算法15.C#二叉搜索树算法16.C#哈希查找算法
17.C# 面试常见递归算法
18.C#经典算法面试题19.程序设计,委托时间的应用20.1、多线程-打印零与奇偶数21.2、多线程-三个线程分别打印 A,B,C,要求这三个线程一起运行,打印 n 次,输出形如“ABCABCABC....”的字符串22.3、多线程-两个线程交替打印 0~100 的奇偶数23.4、多线程-通过 N 个线程顺序循环打印从 0 至 10024.5、多线程-按顺序调用,A->B->C,AA 打印 5 次,BB 打印10 次,CC 打印 15 次,重复 10 次25.6、多线程 - 用两个线程,一个输出字母,一个输出数字,交替输出 1A2B3C4D...26Z前言
今天我们主要总结一下C#面试中常见递归算法。
C#递归算法计算阶乘的方法
一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n!。1808年,基斯顿·卡曼引进这个表示法。
原理:亦即n!=1×2×3×...×(n-1)×n。阶乘亦可以递归方式定义:0!=1,n!=(n-1)!×n。
/// <summary>
/// C#递归算法计算阶乘的方法
/// 一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n!。1808年,基斯顿·卡曼引进这个表示法。
/// 亦即n!=1×2×3×...×(n-1)×n。阶乘亦可以递归方式定义:0!=1,n!=(n-1)!×n。
/// 最终输出结果:120
/// </summary>
public static void RecursiveFactorial()
{
int result = Factorial(5);
Console.WriteLine("5的阶乘为:" + result);//5!=120
}
public static int Factorial(int n)
{
if (n == 0 || n == 1)
{
return 1;
}
else
{
// 递归调用:当前数n乘以前面所有数的阶乘
return n * Factorial(n - 1);
}
}
C#递归算法数组求
/// <summary>
/// 递归算法数组求
/// 最终输出结果为:259
/// </summary>
public static void RecursiveArraySum()
{
int[] numbers = { 1, 88, 66, 4, 100 };
int sum = ArraySum(numbers, 0);
Console.WriteLine("数组元素的总和为:" + sum);
}
/// <summary>
/// 计算数组元素的总和
/// </summary>
/// <param name="arr">arr</param>
/// <param name="index">index</param>
/// <returns></returns>
public static int ArraySum(int[] arr, int index)
{
if (index >= arr.Length)
{
// 基本情况:数组为空或者已经遍历完所有元素
return 0;
}
else
{
// 递归调用:当前元素加上剩余元素的总和
return arr[index] + ArraySum(arr, index + 1);
}
}
C#使用递归算法来实现求解斐波纳契数列中第30位数的值
一列数的规则如下 : 1 、 1 、 2 、 3 、 5 、 8 、 13 、 21 、 34… 求第 30 位数是多少, 用递归算法实现。
/// <summary>
/// 使用递归算法来实现求解斐波纳契数列中第30位数的值
/// 一列数的规则如下 : 1 、 1 、 2 、 3 、 5 、 8 、 13 、 21 、 34… 求第 30 位数是多少, 用递归算法实现
/// 最终输出结果为:832040
/// </summary>
public static void FibonacciSum()
{
int n = 30;
int result = Fibonacci(n);
Console.WriteLine("第 " + n + "位斐波那契数是:" + result);
}
public static int Fibonacci(int n)
{
if (n <= 0)
{
return 0;
}
else if (n > 0 && n <= 2)
{
return 1;
}
else
{
// 递归情况:调用自身计算前两个数字之和
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
}
使用C#语言编写的递归算法来计算1+2+3+4+…+100的结果
/// <summary>
/// 使用C#语言编写的递归算法来计算1+2+3+4+…+100的结果
/// 最终输出结果是:5050
/// </summary>
public static void RecursiveAlgorithmSum()
{
int result = SumNumbers(100);
Console.WriteLine("1+2+3+4+...+100 = " + result);
}
public static int SumNumbers(int n)
{
if (n == 1)
{
return 1;//递归结束条件
}
else
{
return n + SumNumbers(n - 1);
}
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
· 上周热点回顾(2.17-2.23)