递归函数的示例
递归函数是一种在函数内部调用自身的编程技巧。它通常用于解决可以通过重复相同操作来完成的问题，例如计算阶乘、斐波那契数列等。
递归函数的示例：计算阶乘
阶乘是一个数学概念，表示一个正整数的阶乘是所有小于等于该数的正整数的乘积。例如，5 的阶乘是 5 4 3 2 1 = 120。
递归函数可以用来计算阶乘，下面是一个 Python 代码示例：
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n-1)在这个函数中，如果输入的参数 n 等于 1，则返回 1。否则，函数会调用自身，并将 n-1 作为参数传递给自己。这个过程会一直重复，直到 n 等于 1，然后函数开始返回结果，最终计算出阶乘的值。
需要注意的是，递归函数需要有一个终止条件，否则它将会无限次调用自身，导致程序崩溃。
相关·内容
1回答
我正在尝试编写的递归函数遇到了问题。看起来这个函数不是递减的。我没有收到任何错误或任何东西，所以我真的不知道发生了什么。我从中得到的唯一输出是一些空列表。本质上，我试图跟踪我的程序通过一些给定的输入可以采用的所有路径，并返回一个包含所有这些路径的列表。我真的，真的，真的是python的新手，所以我有很多不知道的地方。我对stackoverflow也是个新手，所以请原谅我的格式错误。提前感谢！
def Process ( fst, input, start_state, current_path=[], input_index=0 ):
current_line = input.repl
浏览 1提问于2013-10-18得票数 0
4回答
我想用例子简要描述一下循环函数和递归函数之间的区别。
例如，假设我们有3个函数A、B和C。我知道如果函数A调用相同的函数，它就称为递归。如果A调用B，B调用C，C调用A怎么办？
有人能澄清这一点吗？
浏览 3提问于2015-01-29得票数 1
我正在尝试查找ADLS第2代容器中目录的大小。我已经尝试了一个使用递归的解决方案，但我已经达到了允许的最大递归。我需要帮助做一个迭代的解决方案。下面是我的代码：
%python
from dbutils import FileInfo
from typing import List
def true_size(path: str, verbose: bool = True):
def loop_path(path: str):
accum_size = 0.0
path_list = dbutils.fs.ls(path)
if path_list:
浏览 19提问于2021-10-13得票数 0
我有一个根文件夹，包括
+ Test1(folder) > Test2(folder)>Test3(folder)>file1,file2....(file)
+ Test5(folder) > Test6(folder)>file1,file2....(file)
如何获取带有输入的列表文件是C++中的根文件夹。如果列表文件(file1，file2....)，我成功获取了列表文件是子根文件夹(根folder>file1，file2...)。但在我的例子中，要获得列表文件，我必须扫描许多父文件夹。在我的情况下如何获取列表文件？这是我在没有父文件夹时获取列表
浏览 2提问于2013-02-26得票数 2
1回答
引用
...a尾调用是作为过程的最终动作执行的子例程调用。如果尾调用可能导致调用链后面再次调用相同的子例程，则该子例程被称为尾递归，这是递归的特例。
现在我已经用C编写了下面的例程
int foo (int x){
if ( x > 100)
return x-10;
else
return foo(foo(x+11));
}
基于上面的定义，在我看来foo应该是一个尾递归函数，因为它的递归调用是过程的最终操作，但在我曾经读过的某个地方，它不是尾递归函数。
因此，问题是：
为什么这个函数不是尾递归的？
浏览 6提问于2015-05-25得票数 1
在ReasonML中使用函数延拓，我可以在数值分析/方法中应用CPS吗？如欧拉法、有限差分法等。
let factorial3 = n => {
let rec cont = (n, func) =>
if (n <= 1) {
func();
} else {
cont(n - 1, () => n * func());
};
cont(n, () => 1);
};
浏览 8提问于2020-02-29得票数 0
所以，我发现下面的代码不是递归的例子(我不知道在什么地方，但如果我回想起来，我会发布一个链接到它)：
void f() {
f();
}
现在，这是一个调用自身的函数(尽管是无限的)。为什么这不是递归的一个例子呢？这可能不是最好的例子，但为什么他们会说它根本不是递归呢？
浏览 0提问于2012-02-16得票数 1
回答已采纳
1回答
Given: (cont-frac (lambda (i) 1.0)
(lambda (i) 1.0)
k),
d and k is a function themselves.
Solutions
-iterative:
(define (cont-frac-iter n d k)
(define (iter i result)
(if (= 0 i)
result
浏览 4提问于2022-04-03得票数 0
此代码使用Dir获取子目录。每个子dir都需要处理它的xls文件。在它处理完第一批xls之后，我会得到无效的过程调用或参数。我猜当我把dirLook传递给函数时，它会创建一个副本吗？请协助。我要转到下一个分庭。
dirLook = dir(strDir, vbDirectory)
Do While dirLook <> ""
If dirLook <> "." And dirLook <> ".." Then
If (Get
浏览 0提问于2014-04-17得票数 0
回答已采纳
2回答
在中，它以这样的方式定义：
在最简单的递归形式中，递归调用位于函数的末尾，就在返回语句之前。这称为尾递归，或结束递归，因为递归调用在末尾。尾递归是最简单的形式，因为它的作用像一个循环。
并给出了一个以尾递归的方式计算阶乘的例子：
long rfact(int n) {
long ans;
if (n > 0)
ans = n * rfact(n - 1);
else
ans = 1;
return ans;
}
它还作了一个附带说明，我认为这是不正确的：
注意，尽管对last ()的递归调用不是函数中的最后一行，
浏览 3提问于2016-01-01得票数 5
回答已采纳
1回答
由于我使用Node.js的时间还不长，我遇到了以下问题。我知道，使用回调驱动的范例，我们需要将同步代码中使用的循环转换为递归。我的问题是我不能理解递归的深度节点，不同测试的结果是不一致的。例如，我尝试了在Web上找到的代码：
var depth = 0;
(function recurseBaby() {
// log at every 500 calls
(++depth % 500) || console.log(depth);
// bail out ~100K depth in case you're spec
浏览 1提问于2011-10-04得票数 3
回答已采纳
3回答
我以前见过这个问题寻求帮助，但我有一个不同的问题。
问题是：(数组中出现的指定字符)编写一个递归方法，查找数组中指定字符的出现次数。您需要声明以下两个方法。第二个方法是递归助手方法。
public static int count(char[] chars, char ch)
public static int count(char[] chars, char ch, int high)
以下代码运行得非常好：
public class RecursiveCharacterOccurences {
public static int count(char[] chars, char
浏览 3提问于2014-05-04得票数 0
回答已采纳
2回答
我想知道这样的东西是否可以在代码中使用。如果我想要执行的代码块在程序的许多部分都是相同的，并且它使用了这个版本的while循环，那么它能工作吗？(我知道我可以使用while循环，我只是觉得这是一个值得探索的有趣想法)
NSMutableArray *objects;
-(void) RemoveObjectLoop
{
[self RemoveObjectAtZero];
}
-(void) RemoveObjectAtZero
{
if([objects count] > 0)
{
[objects removeObjectAtIndex:0]
浏览 1提问于2011-12-03得票数 0
回答已采纳
我正在创建一个二进制搜索树，它存储MechPart类型的项，其中存储一个int quantity和一个字符串code。MechParts是通过读取文本文件并存储其数据来生成的。一个名为MonthlyUpdate.txt的单独文本文件用于读取树中的MechParts列表，然后更新其数量。例如：
MechPart A 0001数量= 12
MonthlyUpdate.txt说A 0001的数量=6
运行一个在树中找到A0001的更新函数
代之以更新的数量值6(12-6)。
下面是执行此任务的两个函数：
void DBInterface::updateFromFile(string
浏览 1提问于2015-11-05得票数 0
回答已采纳
1回答
所以我有一个递归函数，它把两个数字相乘，很简单。
def mul(n: Int, m: Int):Int =
if(m > 1) n + mul(n, dec(m))
else n
现在，我尝试将它转换为一个尾递归函数，我尝试了如下：
def mulWithTail(n: Int, m: Int):Int = {
@tailrec
def iter(result: Int, x: Int):Int =
if(x == 0) result
else result
浏览 2提问于2017-09-27得票数 3
回答已采纳
1回答
第二次尝试，我只想知道这是否被认为是一个递归函数。
函数的目的是接受一个字符串，如果第一个元素等于最后一个元素，那么将最后一个元素追加到一个列表中，然后不返回任何内容，否则调用istelf并从索引1传递相同的字符串，最后将第一个元素追加到列表中。
我知道错误检查需要对if语句进行。然而，我这样做只是为了让我的头脑和recursion...Struggling说实话。
此外，我永远不会写这样的程序，如果它只是琐碎的地方，我只是想检查我的理解是否正确到目前为止。
def parse(theList):
theList.reverse()
parsedString = '&#
浏览 0提问于2017-09-12得票数 3
回答已采纳
5回答
我正在学习关于递归的知识，稍后我必须将其应用到项目中。我的项目将包括一副纸牌，我只是好奇这是否算作递归？在我看来，它似乎是这样的，因为它自称为。然而，因为我还在学习，所以我想确保我理解了这个概念，并且我没有错。请让我知道。
string Card::suitName(Suit S) {
string suits;
switch (S) {
case clubs:
suits = "Clubs";
break;
case diamonds:
suits = &
浏览 1提问于2019-12-04得票数 0
1回答
我被要求证明我已经在我的程序中使用了这些过程，但从查看定义来看，我不知道它们是什么意思。我确信我的程序足够复杂，可以使用这些过程，但我不知道它们到底是什么。在javascript中使用的这些进程的示例是什么？
浏览 1提问于2020-05-03得票数 0
1回答
如何绘制递归树
、、
我正在尝试理解如何绘制递归树，例如:摘自
在右边，你可以看到特定问题的递归树。
任何想法，你如何开始构建你的递归树，例如，对于这个函数，给定一个目标量和一些权重(例如1,2,3)，如果可以使用旧的带有权重的测量方式来计算目标，它将返回。
对于这个问题，您需要做的基本观察是，向量中的每个权重可以是: 1.放在与样本天平相反的一侧2.放在与样本天平相同的一侧3.完全忽略天平
我并不是在寻找如何通过编程来做这件事，只是为了更好地理解递归是如何工作的。
static Boolean IsMeasurable3(int left, int right, ArrayList<Integer
浏览 0提问于2012-11-18得票数 0
回答已采纳
2回答
我想知道是否有可能在递归中传递来自上一个调用函数的参数。
我可以使用return来完成此操作吗？
例如，在新的递归中，我希望保留先前的字符串。
浏览 2提问于2011-12-30得票数 0
1回答
我在玩报告，似乎row_number在递归中不起作用。
!！我简化了这个例子！！
表中有3项记录：
declare @sometable table (id int, id2 int)
insert into @sometable
select 1 as id, 11 as id2
union all
select 2, 22
union all
select 3, 33
在CTE中，选择All并标记下一次迭代中要排除的第一条记录：
;with cte(iteration, ord, id, id2, deal) as
(
select
浏览 0提问于2016-09-12得票数 2
回答已采纳
1回答
头尾递归的区别
、、
我试图找出这两个递归策略之间的区别。
我被告知的定义如下：
尾递归:调用是尾递归的，如果在调用返回后不需要执行任何操作，即当调用返回时，返回的值将立即从调用函数返回。
Head递归:当函数的第一个语句是递归调用时，调用是头递归调用。
浏览 2提问于2014-01-29得票数 45
回答已采纳
这能被称为递归函数吗？它确实在某种程度上减少了，但没有减少(数量- 1)类型的方式.
编辑:还有，如何能够在不使用return的情况下编写递归函数？
def wow(amount):
if amount <= 0:
print "Don't be so negative!"
elif amount == 1:
return "Wow!"
else:
return amount * "Wow! \n"
amount = int(raw_input("How
浏览 6提问于2016-04-24得票数 0
回答已采纳
4回答
我目前正在为二进制搜索树编写无序遍历，而我编写的函数工作正常，我有一个问题，就是我是如何递归调用这个函数的。
下面的是我编写的函数，目前使用此实现的输出是正确的。
if(root == nullptr)
return;
inorderDump(root->leftSubtree());
cout << root->value() << endl;
inorderDump(root->rightSubtree());
我的问题是，为什么这些递归调用不需要返回语句？以下与return语句完全相同的函数不起作用。
下面的是同一个函数的示例，同时使
浏览 1提问于2018-10-30得票数 1
1回答
我如何在一个有数字的例子中展示加法是素数递归的。
通过证明，我理解了为什么它是原始递归的，但我就是不能想象它如何以原始递归方式与数字一起工作。
浏览 1提问于2011-09-14得票数 1
我需要将返回值存储在一个变量中。
我想知道如何修复这段代码。我知道如果b的值是3，我会得到value=2，但如果函数进行了多次迭代，我就会得到未知的结果。我读到我应该使用回调之类的东西，但我不知道如何使用，还解释了为什么我的代码不能工作以及我应该如何修复它。(当然，这段代码是为了演示目的，就好像我会向您展示它可能会令人困惑的原始代码一样。)非常感谢!
var b = 70;
function myfunction() {
b--;
if (b < 3) {
return b;
} else {
myfunction();
浏览 2提问于2015-11-04得票数 10
回答已采纳
2回答
我有一个幻灯片，它用5000的间隔来改变图像。
显示一个图像和另一个图像之间的进度条的功能如下：
function timebar(){
$('#timebar').stop().css({width:0});
$('#timebar').animate({width:'100%'},5000);
}
我称这是在幻灯片加载之后，以便它们同时处理。
我希望这个函数循环，以便为每一张幻灯片重置时刻表：
function timebar(){
$('#timebar').stop().css({width:0})
浏览 5提问于2015-03-19得票数 0
回答已采纳
我在思考这里提出的问题之一()以及如何改进代码。
不管怎样，我是这样想的：
def simpledb_update(name: String, metadata: Map[String, String]) = {
def inner_update(attempt: int): Unit = {
try {
db(config("simpledb_db")) += (name, metadata)
return
} catch {
case e =>
if (attempt >= 6) {
浏览 1提问于2011-03-15得票数 1
回答已采纳
例如：
如果在res.on('end')回调中进行http.request调用，那么该调用是递归的吗？
http.request(options, function(res) {
res.on('data', function(chunk) {
data+=chunk;
});
res.on('end', function(){
//do some stuff
http.request(options, function(res) {...});//is this recursive?
});
}).en
浏览 0提问于2015-01-20得票数 0
2回答
可能重复: 提高你对递归的理解的资源？
我是一个有两年经验的程序员，有时认为我可以用递归解决一个具体的问题，但在大多数情况下，我失败了。
我正在征求您关于学习、更新和加深递归知识的资源的建议，最好是：
帮助识别何时可以使用递归。
实例(适用于当代编程语言)。
参考手册。
源代码。
浏览 0提问于2012-07-31得票数 2
回答已采纳
5回答
可能重复：
我一直试图将编程中的递归作为一个概念来研究(尽管我正在专门研究Java)，这就是我要理解的最好的方法：
例如，在现实生活中，递归是指我们把两个镜子放在彼此的前面，它们之间产生的图像是递归的。
但我在编程中不懂这个算法？有人能给我一个简单的例子来理解递归吗？
浏览 2提问于2012-11-30得票数 4
回答已采纳
1回答
我现在正在学习回忆录。作为一个简单的练习，我用斐波纳契实现了回忆录。然而，为什么当我不重命名回忆录功能时，完成它的速度要慢于重命名时，我遇到了问题。看看密码。
这既不能正常工作，也不能正确缓存。
function memoize(func) {
const cache = {};
return function(args) {
const cacheKeys = Object.keys(cache).map(el => +el);
if (cacheKeys.includes(args)) {
return cache[args];
}
浏览 0提问于2017-08-13得票数 2
回答已采纳
我写了以下代码，用于计算斐波那契数列：
arr = [0]
i = 1
def get_fib(position):
if position == 0:
return arr[0]
if position > 0:
global i
arr.append(i)
i = i + arr[-2]
get_fib(position - 1)
return arr[position]
即使我没有在get_fib之前使用return，这仍然是递归吗？要使一个函数成为递归的，我需要包含ret
浏览 0提问于2019-02-21得票数 0
我正在使用这个库创建一个脚本：
然而，过了一段时间后，我得到了错误消息"maximum recursion depth exceeded“。之后我做了一些研究，发现我可以增加这个值，但是我想知道一个更好的方法来避免这个错误，并使我的脚本更有效。
def search():
items = fut.searchAuctions('player', level='gold', max_buy=250, start=0, page_size=15)
print (items)
if items == 1:
print (buy_now_price)
浏览 0提问于2014-06-14得票数 0
下面是列出N个对象的所有字典排列的两种稍微不同的方法。我不明白为什么第一种方法对小N很好，但是失败了，超过了一定的限制，导致了“堆栈溢出”。第二种方法，不过，我的测试上限是10**6。谢谢你的帮助和洞察力！
$count = 0
$permutations = []
def perms(array)
$permutations = array
$count += 1
if array.length <= 1
return $permuations
end
i = (array.length - 2)
浏览 0提问于2014-06-10得票数 0
回答已采纳
我很难找到递归是如何工作的。有些教科书说，“递归是指一个函数一次又一次地调用自己，直到满足某个基本条件”。
有些书说，“递归是指一个函数一次又一次地调用另一个函数，直到满足某个基本条件”。
这是真的吗？如果两者都是正确的，我们是否可以考虑下面的例子作为一个递归？如果没有，那就表现得更好，
下面的代码还是递归？
def Function1()
{
/* do something */
}
def Function2()
{
for(i=0; i<=10; i++)
{
浏览 4提问于2017-06-24得票数 1
回答已采纳
2回答
提前为最后的代码数量道歉，因为有一点我会把它留到最后。我正在将一些变量读入一个结构，我想重新排序这些变量，以便最接近0的数字在顶部(它们都是负值，因为它们是分贝读数)。如果我记得正确的话，我想我可能已经做了一个冒泡排序(或者一些可怕的尝试)，我决定我应该尝试用递归来解决这个问题，我可以想出2到3种方法来做这件事，可能会有更多的代码，但不会让人头疼，但我试了一试，它奏效了！
然而..。每样东西都能完美地排序，但最后我留下了一个随机的副本..我有10个节点，nodes9的节点。我故意将后面的所有内容都声明为null，只作为一个测试，如果没有完整的10个条目，它就会停止。我的printf表明它停止了
浏览 4提问于2011-03-09得票数 1
回答已采纳
3回答
我正在寻找一些递归函数的例子，最好是那些复杂度增加的例子。我理解基本的递归函数，但在我的代码中实现它们时遇到了问题。我以前从来没有在我的代码中使用过它们，我知道它并不总是需要它，但我想尝试一下。有没有一个很好的例子资源，也许还有一些挑战？或者甚至一些简单的数学问题(Project Euler风格？)我可以在上面使用递归？
例如，我更喜欢C#，但是任何东西都可以。
浏览 4提问于2010-04-12得票数 4
回答已采纳
2回答
我想知道，在sass中是否允许编写像下面这样的递归混合：
.size($val) when ($val < 200 ) {
width: $val;
height: $val;
.size($val + 50px);
}
我正在尝试这样的方法，但我没有任何输出
@mixin test($val) {
width: $val;
height: $val;
@for $i from 1 through 5 {
@include test($val);
}
}
.block {
@include test(5);
}
浏览 3提问于2014-09-30得票数 0
回答已采纳
我有一个结构，在列表中有x个列表，每个列表都有x个元组。我事先不知道有多少嵌套列表，也不知道每个列表中有多少个元组。
我想从所有的元组中创建字典，因为我不知道列表的深度，所以我想使用递归。我所做的是
def tupleToDict(listOfList, dictList):
itemDict = getItems(list) # a function that makes a dictionary out of all the tuples in list
dictList.append(itemDict)
for nestedList in listOfList:
浏览 0提问于2012-03-15得票数 3
回答已采纳
2回答
尾递归函数的性能
、、、、
各种各样的书籍、文章、博客文章表明，将递归函数重写为尾递归函数可以使其更快。毫无疑问，对于像生成Fibonacci数或计算阶乘这样的琐碎情况，它更快。在这种情况下，有一种典型的重写方法--使用“助手函数”和中间结果的附加参数。
很好地描述了尾递归函数与非尾递归函数的区别，以及如何将递归函数转化为尾递归函数的可能方法。对于这种重写来说，重要的是--函数调用的数量是相同的(重写之前/之后)，不同之处在于这些调用是如何为尾递归优化的。
尽管如此，用这样简单的技巧将函数转换为尾递归函数并不总是可能的。我将这类案件分类如下
函数仍然可以重写为尾递归，但这可能需要额外的数据结构和实现中更多的实质性更改
浏览 3提问于2021-10-21得票数 2
回答已采纳
3回答
幂函数可以在递归函数中使用吗？例如：
double exponencial(double x, int n){
if(n>0)
return (pow(x,n)/n)+exponencial(x,n-1);
return 1;
}
浏览 0提问于2013-03-13得票数 0
有人能给我一点时间来帮助我理解为什么在Lisp中这个小函数一直在评估到真吗？
(defun fob (n)
(if (= n 10)
'true
(fob (+ n 1))))
不断评估跟踪到：
0: (FOB 5)
浏览 0提问于2020-08-13得票数 1
回答已采纳
3回答
递归算法
、
当我写一个递归程序时，我总是感到困惑，即使是一个小的。
#include <iostream>
using namespace std;
int recursion(int x)
{
if(x == 0)
return 0;
return (x + recursion(x-1)); //recursive function call should always be in the return statement?
}
int main()
{
cout&l
浏览 1提问于2011-12-02得票数 3
回答已采纳
2回答
我在前面的一个问题中遇到了这个代码：
a = 1
def func1():
if a == 1:
func2()
def func2():
if a == 1:
func3()
def func3():
func1()
是否曾经有过这样的递归比常规循环更有益的时候？如果是的话，应该在什么时候使用，公约是什么？
浏览 6提问于2015-11-17得票数 1
回答已采纳
如果我有一个这样的函数：
function [ out ] = call(a)
out = s.a
end
我怎么才能让它用call(‘s.hello’)或类似这样的东西访问结构呢？
附带问题:是否也可以使用这样的函数访问变量"hello“？
提前谢谢，你们太棒了！
浏览 0提问于2013-06-20得票数 1
回答已采纳
4回答
我见过的每一本关于递归函数的教科书都使用阶乘作为例子，这是有帮助的，但并不完全有启发性。
出于编程目的，递归函数是否可以将一个函数作为其基本情况，它是否可以在其主体中包含其他函数调用，或者它是否可以在不同的递归级别上以不同的方式执行？
如果它做了这些事情，它是不是仍然是一个“递归函数”，或者它现在是别的什么？
浏览 0提问于2012-05-20得票数 2
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
腾讯云开发者
