python递归是通过引用传递还是通过值传递？
Python递归是通过引用传递的。
在Python中，所有的变量都是对象的引用。当函数被调用时，参数传递的是对象的引用，而不是对象本身。因此，在递归调用中，参数的引用会被传递到下一层递归中，而不是创建新的对象。
这意味着，递归函数中对参数的修改会影响到调用该函数的上一层递归以及后续的递归调用。如果在递归函数中修改了参数的值，那么这个修改会在整个递归过程中保持有效。
以下是一个示例代码，展示了Python递归通过引用传递的特点：
def recursive_function(n):
if n <= 0:
return
print(n)
recursive_function(n-1)
num = 5
recursive_function(num)输出结果为：
5
4
3
2
1在这个例子中，递归函数recursive_function接收一个参数n，并打印出该参数的值。在每次递归调用中，参数n的值会递减，直到n小于等于0时递归结束。
需要注意的是，递归的深度受到Python解释器的限制，当递归层数过多时可能会导致栈溢出的错误。因此，在使用递归时需要谨慎，并考虑是否存在更优的非递归解决方案。
推荐的腾讯云相关产品：无
参考链接：
相关·内容
我同时使用C#和Python语言。
就在内存中创建的内容而言，在C#中传递引用类型和在Python中传递(通过赋值)有区别吗？似乎在任何一种情况下，如果变量在函数中被更改*，它在外部作用域中也会被更改。
(*)当然，在Python中，它必须是可变的才能发生这种情况。不可变对象不能更改-但这是另一个主题。
我们基本上只是在谈论同一进程的不同术语，还是在内存中的底层机制方面存在概念上的差异？
浏览 0提问于2020-08-17得票数 0
可能重复：
Java是“按值传递”还是“通过引用传递”？
那么c++和c呢？c++和c是“通过值传递”还是“通过引用传递”？
“通过价值传递”和“通过参考传递”有什么区别？
浏览 0提问于2011-06-17得票数 1
回答已采纳
public static void isMatchHelper(String input, String pattern, boolean ret){
if(pattern.length() == 0 && input.length() == 0){
ret = true;
}
else if(pattern.length() == 0){
ret = false;
}
else if(input.length() == 0){
浏览 0提问于2014-04-30得票数 1
回答已采纳
我有一个返回元组的sqlalchemy查询。我将这个元组传递给一个函数，因为它是一个不可变的类型，所以在被调用的函数中创建了一个新的元组实例。
在内存管理方面，python是如何处理这个问题的？是创建了元组的完整副本，还是使用了一些巧妙的“写入时复制/零复制”之类的功能？
对我来说，问题是这些原始的元组可能会消耗大量的内存，仅仅通过调用一个函数对它们进行一些处理，Python就会有效地将内存消耗加倍。
除了内联编写代码之外，我如何才能避免这种低效？
浏览 3提问于2011-04-14得票数 2
回答已采纳
4回答
我正在用Python编写代码，试图决定是返回numpy数组(在其他数组上返回diff的结果)还是返回numpy.where(diff)，这是一个较小的数组，但需要创建很少的额外工作。让我们调用发生这种情况的方法methodB。
我从methodA打电话给methodA。问题是，我不一定总是需要where()结果的methodA，但我可能需要。所以，在methodB中做这个工作值得吗?还是我应该传回(更大的内存)差异本身，然后只在需要的时候在methodA中进一步处理它呢？如果methodA只是获得对结果的引用，这将是更有效的选择。
因此，当函数结果被传回调用该函数的代码时，函数结果是否从未复制
浏览 2提问于2017-11-12得票数 2
回答已采纳
2回答
假设我有一个递归函数，它工作在一个具有n节点和高度log(n)的完全平衡的二叉树上，并调用树根下面的函数。
void printPaths(TreeNode root, int[] array, int depth){
if (root == null){
print array;
}
array[depth] = root.data;
printPaths(root.left, array, depth + 1);
printPaths(root.right, array, depth + 1);
}
array = new int[
浏览 5提问于2013-07-24得票数 1
回答已采纳
4回答
如果有人以不同的方式在搜索栏中键入这个问题:逐值传递是否与复制深度副本相同，而按引用传递是否与复制浅层副本相同？
如果没有，那有什么区别呢？在我最熟悉的Python语言中，它们似乎难以区分。
浏览 1提问于2017-07-12得票数 14
回答已采纳
如果我有一个函数作为参数列表(或数组)，然后递归地调用该函数，例如
calculate_something(Arr) -> calculate_something(Arr, C),
calculate_something(Arr, C) -> do some stuff until some condition,
calculate_something(Arr, C).
我想澄清的是，在每次调用calculate_something(.)之后，新的列表(或数组)将被分配为带有初始列表(数组)大小的参数，并增加内存堆栈，还是只将
浏览 4提问于2016-07-17得票数 1
回答已采纳
据我所知，python通常被称为“按共享调用”，但它是通过按值调用(如Java)还是按引用调用实现的呢？还是别的什么？如果能用官方的python文档(在这些文档中我似乎找不到答案)来回答这个问题，我会很感激，而不是主观的回答。
浏览 0提问于2014-12-01得票数 5
回答已采纳
在Java语言中，数组不是，但是它们是的，所以它们是通过值传递还是通过引用传递？它依赖于数组包含的内容，例如引用还是基元类型？
浏览 6提问于2012-10-06得票数 221
回答已采纳
9回答
使用C++，我如何决定是通过值传递参数还是通过引用/指针传递参数？(告诉我32位和64位的答案)让我们以A.为例，2个32位值是更少还是更多，作为指向32位值的指针？
对我来说，我似乎总是应该通过值来传递。我认为我应该通过值传递，但是有人告诉我(但是我还没有看到证据)，处理器不处理值，而不是它们的位大小，所以这是更多的工作。因此，如果我传递它们，传递值会不会有更多的工作，因此byref会更快？最后，我抛出了一个枚举。我认为枚举应该总是按值排列。
注意:当我说ref时，我指的是常量引用或指针(不能忘记常量...)
struct A { int a, b; }
struct B { int a;
浏览 0提问于2012-02-25得票数 0
4回答
MATLAB是一种按值传递的语言。我有一个递归函数来处理像素的邻居。每次调用函数时，制作图像(在我的例子中是两个图像)的副本是非常昂贵的。
我使用全局变量来解决这个问题。有没有其他方法可以让递归函数修改数组？
浏览 0提问于2010-11-10得票数 14
回答已采纳
34回答
如何通过引用传递变量？
、、、
Python文档似乎不清楚参数是通过引用传递的还是通过值传递的，并且以下代码会生成未更改的值“原始”。
class PassByReference:
def __init__(self):
self.variable = 'Original'
self.change(self.variable)
print(self.variable)
def change(self, var):
var = 'Changed'
我能做些什么来通过实际引用来传递变量吗？
浏览 61提问于2009-06-12得票数 2997
回答已采纳
我正在尝试检查给定的Binary Tree是否是Binary Search Tree。我正在使用in order遍历来做到这一点。其思想是在按顺序遍历树时，在每个节点检查节点值是否大于前一次访问的noe的值。如果不是，那么它就不是BST。
我的问题是，为什么他的前两个工作，而不是第三个：
// This works - Implementation 1
--------------------------------
class PrevWrapper
{
int data = Integer.MIN_VALUE;
}
public boolean isBST()
{
ret
浏览 0提问于2014-11-30得票数 2
3回答
int[][] matrix = new int[10][10];是一个原语还是被认为是一个对象？当我将它作为参数发送给函数时，它是发送它的引用(像对象)还是它的值(像原语)？
浏览 1提问于2012-03-10得票数 3
回答已采纳
1回答
在我的程序中，我有一个二叉树，定义如下：
struct node {
char value;
struct node *left, *right;
};
在我的程序中，我试图编写一个函数，以索引顺序返回每个节点值的字符串(从上到下，从右到左遍历)。
为了做到这一点，我编写了以下函数：
char *to_string_util(struct node *root, char *str) {
if (!root) return str;
*str++ = root->value;
// If not NULL
if (root->
浏览 2提问于2017-08-10得票数 0
回答已采纳
在Python中，我可能有： for k, v in mydict:
l = v
l.set_to_one()
print(l._one)
for k, v in mydict:
print(v._one) 这应该会打印一系列的1(其中_one是一个整数)。 当我这样做的时候 a=1
b=a
a=2
print(a)
print(b) 将打印2，然后打印1。 在Cython中，如果我显式地设置类型或从Cython扩展创建对象，我如何知道何时通过=操作符为其分配引用或值(假设我没有使用外部C++代码)？它总是遵循C规则，还是偶尔遵循Python规则？这取决于我使用的
浏览 12提问于2019-01-29得票数 0
3回答
我正在用Xna开发一个关卡编辑器，我的问题是，当你使用"this“作为参数调用一个方法时，这个参数是引用还是值？
例如：
class A_Class
{
private B_Class bClass;
public void aMethod()
{
bClass.bMethod(this);
}
}
class B_Class
{
public void bMethod(A_Class aClass)
{
// code
}
}
浏览 0提问于2012-06-12得票数 1
回答已采纳
4回答
Python是通过引用还是通过值将参数传递给函数？我听说ints和chars是通过值传递的，但是列表和字符串是通过引用传递的。
但当我写信的时候-
def prepend(element,list):
list = [element] + list
tryList = [1,2,3]
prepend(0,tryList)
print (tryList)
预期的输出是(假设列表是通过引用传递的)是: 0, 1,2,3，但实际输出是:1，2，3，这表明它是通过值传递的。
当我写的时候，主要的困惑就产生了
def appendList(element,l):
l.append(el
浏览 2提问于2014-02-10得票数 0
回答已采纳
举个例子-
func funcB() { fmt.Println("Hi") })
funcA(funcB)
funcA是否收到指向funcB的指针？还是它正在接受一个完整的、不变的功能？
所以，如果我执行这个代码-
func funcA() { fmt.Println("Hi") })
funcB(funcA)
funcC(funcA)
funcD(funcA)
funcE(funcA)
funcF(funcA)
是所有创建新funcA对象的函数调用，还是它们都接收到指向funcA的相同指针？
浏览 2提问于2022-08-06得票数 0
我正在用python创建一个机器学习算法。说我有：
alg = DecisionTreeClassifier(random_state=1)
然后我创建一个适合的函数
def fit(X,Y,alg):
alg.fit(X,Y)
在我的主旋律里，我打电话
fit(X, Y, alg)
Y_pred = alg.predict(X_test)
这个能行吗？还是阿尔格从来没有真正改变过自己的身材？
我读过这个问题，但它是混乱的，因为我不知道我的变量alg是如何改变的。
谢谢你的帮助。
浏览 3提问于2016-12-19得票数 0
回答已采纳
3回答
如果我只将整数数组的一个元素(而不是整个数组)传递给一个函数，那么默认情况下是通过值传递还是通过引用传递？
例如：
arr[]={2,3,4,5,6}
ans=fun(arr[2])
fun是一个函数，它可以将任何值乘以2，那么如果之后在main函数中输出arr2，我会得到ans是8还是4？任何帮助都将不胜感激。
浏览 0提问于2014-02-21得票数 0
6回答
Php函数参数是作为object的引用传递还是作为object的副本传递？
这在C++中很清楚，但在Php5中我就不知道了。
示例：
<?php
$dom = new MyDocumentHTMLDom();
myFun($dom);
参数$dom是作为引用传递还是作为副本传递？
浏览 0提问于2010-07-02得票数 4
回答已采纳
3回答
我是编程新手，正在尝试使用basic Python在Project Euler上解决。
本质上，我尝试使用基于每个阶段选择的最大值的递归，并使用列表来维护未来选择的可能选项。
代码很短，如下所示：
def func(n,l):
if n<0:
return 0
if l==[1] or n==0:
return 1
else:
j=0
while l != []:
j=j+func(n-l[0],l)
del l[0]
return j
浏览 0提问于2013-03-28得票数 0
回答已采纳
1回答
我编写了一个简单的可变模板函数，并试图理解为什么它不能工作。(其输出对应的功能非常完美。)
#include <iostream>
void read() {}
template<class curr_t, class... rest_t>
void read(curr_t &var, rest_t... rest)
{
std::cin >> var;
read(rest...);
}
int main()
{
int a = 0, b = 0, c = 0;
read(a, b, c); //inpu
浏览 1提问于2015-10-25得票数 6
回答已采纳
6回答
假设我有以下代码：
void Main()
{
int a = 5;
f1(ref a);
}
public void f1(ref int a)
{
if(a > 7) return;
a++;
f1(ref a);
Console.WriteLine(a);
}
输出是:
8 8 8
，即当堆栈展开时保持ref参数的值时的。
这是否意味着将ref keyword添加到int parameter会导致它被装箱？
在递归调用期间，实际的堆栈是什么样的？
浏览 3提问于2015-01-07得票数 21
回答已采纳
2回答
我不确定我是否正确地理解了Pascal作品中引用传递的方式。它是像在C++ ()中那样创建别名，还是像在C中那样工作，并且过程获得指向变量的指针并使用这个指针。
我想我可以把我的问题表述为: Pascal支持真正通过参考传递，还是通过调用通过分享完成。
例如，FreePascal引用状态下，该过程获得一个指针()，但根据和例如，Pascal中的通过引用传递的工作方式与C中的指针(其中指针是传递的)不同。
如果有人能够更多地解释不同之处，或者引用传递的含义如何改变(在现代语言中，我们称之为通过引用传递，但实际上它们是通过值传递的，比如Java)。那么，通过参考传递的最初含义是什么?它是如何工作的
浏览 0提问于2019-02-09得票数 2
回答已采纳
1回答
我有一个递归函数，可以产生几个异步任务。每个任务都更新一个公共字典对象。
我可以将锁对象作为函数中的参数与其他线程共享吗？
public class RecursiveTest
{
void DoRecursiveWork(ref object myDictLock, dictionary<string,string> myDict)
{
// yadda.. async code that calls DoRecursiveWork()
}
}
浏览 0提问于2012-08-30得票数 2
回答已采纳
1回答
我正在学习一些JS代码，与其他语言相比，这对我来说毫无意义。首先，有一个日期对象被声明并且我理解，
$ns.constant = {
date: {}, /* Input date */
};
下面还有这样的函数，将日期传递给函数。我不明白的是。在其他语言中，当您将一个变量传递给一个函数时，该函数会创建一个新变量，该变量是函数的本地变量，而该函数对该局部变量起作用。
此函数返回date.julian。但它还添加了其他日期，如date.j2000和date.1950。据我对其他语言的理解，这些语言不会被返回，因为它们是函数的本地日期对象。在我看来，为了将这些值放入日期常量，您必须返回函数
浏览 1提问于2021-11-01得票数 1
回答已采纳
1回答
我正在尝试在JS中实现一个回溯算法，通过交换k位来找到可能的最小值。 我不明白为什么我的代码不能工作。如果我注销num的值，它会降到159，但由于某种原因，它不会作为minSoFar返回。 有什么想法吗？ function swap( arr, i, j ) {
const temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
function findMin( digits, n, k, minSoFar ) {
// Compare current number with minimum number so f
浏览 12提问于2020-12-19得票数 1
回答已采纳
在python中，如果我有一个递归函数来修改一个整数列表，并且假设这个列表很大，那么这样做会更快:将列表作为全局变量保留，而不作为参数传递，或者作为参数传递而不使其成为全局变量？
浏览 1提问于2013-02-01得票数 0
回答已采纳
1回答
我有两个非常相似的基于的程序。一个使用数组，一个使用向量。但它们的输出是不同的。尽管算法是一样的。请解释一下？
这是密码。数组版本(输出为2，这是不正确的)：
#include <iostream>
#define SIZE 4
int step(int grid[][SIZE], int i, int j)
{
if (i < 0 || j < 0 || i > 3 || j > 3)
return 0;
if (grid[i][j] == 1)
return 0;
if ( i == 3 &
浏览 2提问于2015-12-02得票数 1
回答已采纳
2回答
所以myListToPyList(lst)：接受lst，一个MyList对象，并返回包含相同数据的Python
def myListToPyList(lst):
return myListToPyListRec(lst.head)
下面是我的助手函数：
def myListToPyListRec(node):
if node == None:
return
else:
st1 = []
st1.append(node.data)
myListToPyListRec(node.next)
retur
浏览 4提问于2014-10-25得票数 0
回答已采纳
BigIntegers中的C#是通过值传递还是通过引用传递？我有一个代码，其中我需要通过值传递它们，我认为它们是作为引用传递的，因为在调用初始函数中的一些调用之后，值会被更改，但不确定是否真的是这样。
(请帮助:)
浏览 1提问于2021-01-15得票数 3
回答已采纳
在下面的代码中，当我引用idx和sum时，它显示了给定的错误。如果我在没有引用的情况下使用idx和sum，它工作得很好。为什么？ void func(int &idx, int &sum, vector<int> &arr, int N, vector<int> &res)
{
if(idx == N)
{
res.push_back(sum);
return;
}
// pick the element
func(idx + 1, sum+arr[idx],
浏览 32提问于2021-08-26得票数 0
3回答
我声明了以下hashmap：
HashMap<Integer, Hive> hives
其中Hive是一个对象。
如果我调用"hives.get(2)“，它会返回该位置的对象配置单元的副本还是对它的引用？
我的目标是修改该位置的Hive对象。如果它返回引用，我只需修改返回的hive即可完成。但是，如果返回一个副本，那么我将不得不将该副本放回hashmap中。
很抱歉问了这么简单的问题。我试着四处寻找解决方案，但我看到的每一处都只是简单地说值将被返回，而没有说它是值的副本还是对它的引用。
谢谢，Zain
浏览 0提问于2009-04-19得票数 18
回答已采纳
此问题类似于
然而，细节是不同的。这一次我真的只想知道它是如何实现的。
有两种观点。
按引用传递的方式与C++类似。也就是说，我们实际上是在传递一个自动引用的指针。
在vb.net中，通过引用传递的对象也是特殊的，这意味着我们实际上传递了一个指向指针的指针，并自动取消对其中一个指针的引用。
这是一种解释。
另一种解释是，通过引用传递实际上类似于通过值传递，只是当函数返回时，任何更改都会复制回参数。
哪一个是对的？
不管是传递一个对象还是传递一个基本类型，比如整型、字符串、双精度等等，都是一样的吗？
它是不是如此“依赖于实现”以至于没有办法知道哪一个是哪一个？
浏览 0提问于2016-03-17得票数 0
2回答
这个问题是在python (或类似的)中给出的一个递归函数，它可以重写它以使它不引用自己。我做了一个适用于这个问题的简单例子。当然，不允许让它成为非递归函数。它仍然必须执行相同的递归过程。
def fact(n):
if n == 0:
return 1
return n * fact(n - 1)
它也相当于一只短手。
fact = lambda n: 1 if n == 0 else n * fact(n - 1)
在这个例子中，我不应该在函数定义中调用fact。
编辑：
附加的限制因素:工作分配对于解决方案的工作来说是不必要的。
一个没有附加约束的解决方案(来自注释)是创
浏览 9提问于2020-03-09得票数 6
回答已采纳
的措辞可能不是最清晰的。我不想知道发生了什么，我想知道为什么语言本身使用这种哲学。这是一个任意的选择，还是有一些有趣的历史之间的设计选择？
这个问题被标记为一个重复的答案，只是简单地说明Python是这样做的，但没有解释它背后是否有任何推理。
浏览 3提问于2020-06-26得票数 0
回答已采纳
在java中，所有方法都是通过value.But传递的，今天我了解到构造函数是通过引用传递的。
// Attack the internals of a Period instance
Date start = new Date();
Date end = new Date();
Period p = new Period(start, end);
end.setYear(78); // Modifies internals of p!
这是可行的，并且能够编辑私有字段。
做出这个决定的原因是什么？还是我错过了什么？
浏览 1提问于2013-07-13得票数 1
回答已采纳
2回答
许多人说，在Python中，函数的参数是使用按值调用模型传递的。据我所知，它实际上不是按值调用的语言，而是一种按对象调用或按共享调用的模型。
按值调用模型和按对象调用模型之间有什么区别？用Python展示这些模型的不同之处的示例是什么？
浏览 0提问于2012-06-01得票数 8
回答已采纳
1回答
我目前正在创建一个findPath()函数。希望下面的代码能澄清任何问题。我在Javascript工作。基本上，findPath()函数接受从堆栈到堆栈(可选堆栈)的参数。我已经能够使我的函数工作，但我希望它得到最短的路径可能。以下是我的当前代码：
function findPath(from, to, stack){
if(!stack) stack = [from];
var opts = getTravelOptions(from);
var aSt = [];
for(var i = 0; i < opts.length; ++i){
浏览 0提问于2018-01-23得票数 0
我意识到，这些可能是初学者的问题，但为了正确理解概念，我希望有一个可靠的答案或链接到文档。
&或*在参数名称前面或在C++函数中的数据类型后面的含义是什么？
例如，：
void ApplicationUI::requestFinished(QNetworkReply* reply) { //... }
或
void PostHttp::post(const QString &body) { //... }
奖金问题在上述职位功能.const是否要求此函数传递常量变量，还是有不同的原因？
浏览 4提问于2013-06-30得票数 0
回答已采纳
我读了很多文章，都说Java是通过值传递的。但是，我仍然不理解通过的价值和参考之间的区别。我编写了一个示例程序，它执行如下..
public class PassByValue {
private int a;
private int b;
public PassByValue(int a, int b) {
this.a = a;
this.b = b;
}
public static int mul(int a, int b) {
int z = a * b;
System.out.println("
浏览 6提问于2011-09-04得票数 7
回答已采纳
4回答
C++引用调用
、、、、
如果我有一个函数，它接受一个指向整数的指针，并且从我的主目录中传递一个对整数变量的引用，那么这个调用是按值调用还是通过引用调用？样本代码：
#include <iostream>
using namespace std;
void fun(int *a){
//Code block
}
int main(){
int a = 5;
fun(&a);
return 0;
}
在上面的代码中，函数的调用是按值调用还是通过引用调用？
浏览 5提问于2015-05-06得票数 3
4回答
递归和循环
、、、
有一件事，我不是很确定。
假设我们有一个名为foo的函数，它看起来像这样
void foo(Parameter a1) {
if(condition == true)
return; // jumping out of recursion
for(int i = 0; i < array.length; i++) {
if(contion == true)
foo(a1); // calls itself
...
}
...
}
我想知道的是，当foo()函数调
浏览 0提问于2014-04-06得票数 0
3回答
class test{
test(test);
//test(test*);
};
我很好奇为什么c++禁止在构造函数中有类类型的参数。这对编译器来说很难处理吗？
浏览 0提问于2013-06-20得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
