计算机专业作业递归算法可以辅导吗?
老师，我是在国外读书，计算机专业，想问有没有老师可以帮忙补习递归算法这门课的课程作业?我们老师说作业比分占挺多的，我怕课程挂科，只有先找老师补习下了
最佳答案
-
课程顾问-小管家 2023-11-21 15:09:06立即咨询递归算法课程确实有一定难度，同学如果有不会的题目，你可以随时联系我们，让考而思的专业老师为你一对一讲解!下面递归算法的相关介绍，以及一个示例讲解，你可以作为参考。
一、递归算法
递归被定义为一种解决问题的方法，它包括将一个问题分解成越来越小的子问题，直到你得到一个足够小的问题，它可以被轻松地解决。简单地说，这是通过程序调用自己重复相同的步骤来完成的。
递归问题通过开发递归算法来解决。递归算法被定义为这样一种算法，它可以用更小(或更简单)的输入值调用自身，并通过对更小(或更简单)的输入的返回值应用简单的运算来获得当前输入的结果。因此，如果一个问题可以通过利用相同问题的较小版本的解决方案来解决，并且较小版本简化为容易解决的情况，那么这意味着可以使用递归算法来解决该问题。
递归方法包括以下内容：
1.递归停止并开始展开的基本情况;
2.方法调用自身的递归步骤
注意，递归递归是一种机制，通过这种机制，可以使用继续调用自身直到达到某个终止值的方法来实现重复，即不使用某个特定的重复构造。
举例：
阶乘函数“!”。
它的定义是：
0!=1
对于所有n>0,n!=n*(n-1)!
因此，通过反复使用这个定义，我们可以算出:
6! = 6 * 5!
= 6 * 5 * 4!
= 6 * 5 * 4 * 3!
= 6 * 5 * 4 * 3 * 2!
= 6 * 5 * 4 * 3 * 2 * 1!
= 6 * 5 * 4 * 3 * 2 * 1 * 1
= 720
再次注意到“!”的定义包括基本情况(0!)和一个递归部分。
二、递归定律
递归算法必须遵守以下法则：
1.递归算法必须有一个基本用例。
2.递归算法必须改变其状态，并向基本情况移动。
3.递归算法必须递归地调用自身。
解释：
第一定律——基本情况允许算法停止递归，即问题小到足以直接解决。
第二定律——状态发生变化，算法向基本情况移动。当状态发生变化时会发生这种情况，而当数据发生修改时这种情况会得到最好的说明。
第三定律——算法必须调用自己。
举例：
1.找出数字列表中的最大值。
该问题的解决方案如下所示：
Function find_max(list)
possible_max_1 = first value in list
possible_max_2 = find_max(rest of the list);
if(possible_max_1 > possible_max_2)
answer is possible_max_1
else
answer is possible_max_2
end
end
2.三个数相加。
解决方案大概是这样的：
function result = add_numbers(a, b, c)
if (nargin() == 2)
result = a + b;
else if (nargin() == 3)
result = add_numbers(a+b, c);
else
error(‘oops’);
end
end
以上是全部内容分享。如果同学遇到计算机递归算法作业问题，欢迎你及时联系我们!考而思的专业课程补习老师普遍拥有多年课程辅导经验，而且都有海外top100名校背景，可以针对具体问题给出专业解答!
