如何在不使用全局变量的情况下使用递归？
在不使用全局变量的情况下使用递归，我们可以通过传递参数的方式来实现。具体步骤如下：
- 定义一个递归函数，并在函数参数中声明一个局部变量用于存储递归过程中的临时结果。
- 在每次递归调用时，将需要传递的值作为参数传入函数，并在函数内部更新局部变量的值。
- 在递归调用的终止条件中返回最终的结果。
下面是一个示例代码来说明如何在不使用全局变量的情况下使用递归来计算阶乘：
def factorial(n, result=1):
if n == 0 or n == 1:
return result
else:
result *= n
return factorial(n-1, result)
num = 5
print("阶乘结果:", factorial(num))在这个示例中，递归函数factorial()接收两个参数，一个是当前的值n，另一个是计算的临时结果result（默认为1）。在每次递归调用中，将n与result相乘，并将结果更新给result，然后继续递归调用factorial()函数。当n等于0或1时，函数返回最终的结果result。
这种方式避免了使用全局变量，在递归过程中可以保持结果的独立性。同时，这种方法可以适用于其他递归问题，只需根据具体情况传递不同的参数。
腾讯云相关产品和产品介绍链接地址：
- 产品名称：腾讯云函数（Serverless Cloud Function）
- 产品介绍链接地址：https://cloud.tencent.com/product/scf
相关·内容
为了清楚地描述我的意思，我在这里只举一个例子：
function y = f(x,a)
global a
y = f1(x);
function y = f1(x)
global a
y = x + a;
这里，我希望变量'a‘用作全局变量，子函数'f1’可以调用该变量来计算$x+a$。(我的目的是减少参数的转换)
但是这个函数不起作用，除非我定义一个新的变量'b‘来恢复'a’的值。
问题是，我如何让'a‘直接成为一个全局变量，而不定义一个新的变量？
浏览 0提问于2011-05-11得票数 3
回答已采纳
1回答
我正在运行Webpack，巴别塔和Vue.js，我想拆分我的条目文件。目前我有一个app.js文件，它是我的应用程序的起点。
我有一些位和片断的代码，我想放到一个bootstrap.js文件，我想包括在我的主app.js文件，我可以有一个干净的文件开始与Vue，并添加组件，因为我走了。
下面是我想要放入bootstrap.js文件中的一些示例：
import messagesNL from './translations/nl';
Vue.use(VeeValidate, {
locale: 'nl',
dictionary: {
nl: {
浏览 1提问于2017-02-15得票数 23
回答已采纳
1回答
我有两个函数，一个是帮助函数，它使递归计算重复项的数量。
对于{ 97 ,92,97,80,97}的单链表，结果应该是3(因为97重复了3次)，但是它返回1。为甚麽呢？
template <typename Data_t>
Data_t SLinkedList<Data_t>::Freq() {
Node* ptr = _head;
Data_t element;
ptr->_data = element;
return FreqHelper(element);
}
template <typename D
浏览 0提问于2020-10-15得票数 0
1回答
我正在计算3s和5s的最小数量，总结为N，我使用了回忆录和递归算法。
问题是，当我运行程序并输入11时，temp3 =计算(8)返回1，而它显然应该返回2。
在调用计算(8)之前，我已经检查过了，arr8 =2。
#include <iostream>
using namespace std;
int init, N, temp3, temp5;
int arr[5001];
int calculate(int N) {
if(arr[N]==0){
temp3 = calculate(N-3);
temp5 = calcul
浏览 1提问于2022-06-24得票数 0
回答已采纳
我希望在函数2中共享由函数1分配的变量的值。
但这些价值缺失了。我是这样做的：
var a;
exports.funA= functions.pubsub.schedule("every 45 minutes").onRun(async (context) => {
a=30;
return null;
});
exports.funB= functions.pubsub.schedule("every 15 minutes").onRun(async (context) => {
console.log(a); //it
浏览 2提问于2022-06-27得票数 0
2回答
这是我在网上找到并尝试实现的Mergesort。它起作用了，但我不确定它是如何工作的。有人能给我解释一下为什么/这个if条件是如何工作的吗？当第一个-if语句不再为真时，代码在哪里继续。我知道if-condtions大体上是如何工作的，但由于缺少缩进和/或'else‘，我在这里感到困惑。
def mergeSort(alist):
print("Splitting ",alist)
if len(alist)>1:
mid = len(alist)//2
lefthalf = alist[:mid]
right
浏览 1提问于2019-12-02得票数 0
2回答
是否可以在结构定义之后使用指针来动态初始化？请看这个例子。我试过了，但是当我尝试cout << a->val << endl;时，我得到了一个例外
#include "stdafx.h"
#include <iostream>
using namespace std;
struct A{
public:
int val = 0;
A(){}
}*a,b,c;
int _tmain(int argc, _TCHAR* argv[]){
cout << a->val << e
浏览 2提问于2013-11-12得票数 0
回答已采纳
不，我是认真的。
我刚刚看到有人将函数的局部变量移动到全局状态，并带有提交消息“释放堆栈”。
做这类事情真的有一些理由吗？
浏览 0提问于2011-02-04得票数 4
回答已采纳
3回答
我正在尝试计算程序生命周期内该方法的递归次数。下面的代码获得了所需的结果，但使用了全局变量。有没有办法解决这个问题，或者是更好的办法？
$count = 0
def AdditivePersistence(num)
return 0 if num.to_s.length == 1
numarr = num.to_s.chars.map!(&:to_i)
i = numarr.inject(&:+)
$count+=1
if i.to_s.length!=1
AdditivePersistence(i)
end
$count
end
浏览 0提问于2016-05-13得票数 0
1回答
我很难理解EEPROM地址空间是如何管理的。据我所知，事实是：
在EEPROM上有可能有局部变量(例如使用avr-gcc的EEMEM宏)。
有可能有递归函数调用。
因此，我可以在EEPROM内存空间中具有局部变量的递归函数。
这意味着(在本例中)编译时不知道我将使用多少EEPROM空间
那么，这是如何管理的呢？在EEPROM上有类似堆栈的东西吗？
另外，如果有这样的东西:它如何处理用户强制的固定地址变量？假设我强迫编译器在地址0x0FFF给我一个变量x。如果EEPROM堆栈(假设有类似的东西)在0x000开始，它如何避免覆盖x？
也许这不是人们通常担心的，但我只是好奇，
浏览 0提问于2013-10-25得票数 1
回答已采纳
以下是随机var_dump($GLOBALS)的结果
array(6) {
["_GET"] => array(0) {}
["_POST"] => array(0) {}
["_COOKIE"]=> array(1) {
["PHPSESSID"]=> string(26) "o8f2mggog45mq9p5ueafgu5hv6"
}
["_FILES"] => array(0) {}
["GLO
浏览 0提问于2016-05-07得票数 3
回答已采纳
我正在通过介绍算法和将伪码翻译成多种语言进行练习。
我卡在javascript上了。我不知道为什么我的合并函数失败和重复输入。你知道为什么吗？
谢谢
function mergesort(a){
if (a.length <=1) {
return a;
}
mid = Math.round((a.length/2));
left = a.slice(0, mid);
right = a.slice(mid);
console.log(left,right);
return merge(mergesort(l
浏览 2提问于2014-02-16得票数 2
回答已采纳
在这个用于创建自定义的支持页面上，他们建议只将它们分配给一个变量来存储页面的值。不过，目前还不清楚这一任务何时会发生。
据我所知，如果在创建页面时指定此权限，则将得到默认值。这是有意义的，因为当页面被创建时，用户还没有输入任何“输入查询”。
因此，我推断在单击“Next”按钮时，使用function NextButtonClick(CurPageID: Integer): Boolean;将页面中的值赋值给一个变量。
为此，我需要访问NextButtonClick函数中的页面变量(NextButtonClick)。由于Page是在不同的函数中定义的，那么访问这些值的唯一方法是让Page成为一个
浏览 3提问于2016-08-05得票数 1
回答已采纳
1回答
我有一段旧代码，我正在试图转换
很简单，只循环10次
C DO 10
C* code
C ENDDO
为了在空闲语法中使用for循环，需要创建一个变量。例如：
FOR I = 1 TO 10;
// code
ENDFOR;
不需要创建一个新的变量就可以完成这一任务吗？
浏览 1提问于2019-05-30得票数 2
回答已采纳
1回答
因此(您可能会从我的代码中看到)，我是Python的初学者(版本3.8.3)，目前我非常喜欢它，并且我已经在几个不同的初学者项目中挑战了自己。我目前正在制作一个随机字符串生成器(即密码生成器，因此使用了机密模块)。
# Password Generator
import secrets, string
print("Welcome to the generator. Please specify your requirements")
print("A. All Characters;\nB. No Numbers;\nC. No Punctuation\nPleas
浏览 1提问于2020-07-12得票数 0
回答已采纳
4回答
MATLAB是一种按值传递的语言。我有一个递归函数来处理像素的邻居。每次调用函数时，制作图像(在我的例子中是两个图像)的副本是非常昂贵的。
我使用全局变量来解决这个问题。有没有其他方法可以让递归函数修改数组？
浏览 0提问于2010-11-10得票数 14
回答已采纳
我刚刚开始工作，现在，在我的生命中，我不能让循环继续，因为它只产生第一个输入的结果。我哪里错了？我知道我是个业余爱好者，但无论你能得到什么帮助，我都会很高兴！谢谢。
sequence = open('sequence.txt').read().replace('\n','')
enzymes = {}
fh = open('enzymes.txt')
print('Restriction Enzyme Counter')
inez = input('Enter a Restricting Enzyme: &
浏览 3提问于2016-10-14得票数 2
我在用tries做一个pset4拼写器。此函数给出作为trie加载的字典的大小。如果不使用我正在使用的trav指针，这个函数能工作吗？我是否要指出以前的位置，还是没有必要？
我的位置会在函数调用中被记住吗?每次递归调用函数时，指向sizer的指针只会是该调用的特定对象吗？一旦我将控件返回到前一个函数，它会在调用递归函数之前在前一个位置上运行吗?或者我必须将它具体指向前一个位置吗？
unsigned int size(void)
{
node *trav = root;
int ctr = 0;
for (int i = 0; i < N; i++)
浏览 1提问于2019-07-18得票数 0
回答已采纳
4回答
当我刚刚尝试以下PHP代码时，我感到很惊讶：
function foo()
{
foo();
}
foo();
我期望得到"500:内部服务器错误“。相反，连接立即关闭(没有收到字节)，日志文件显示apache有段故障。见鬼？这是PHP中已知的bug吗？有没有我遗漏的一些配置选项？因为每个意外堆栈溢出的崩溃进程是，嗯.我认为这是不能接受的。
浏览 25提问于2009-11-23得票数 4
回答已采纳
4回答
我正在学习递归，在解决正整数a除以正整数b时的余数计算问题时，我遇到了一个概念上的疑问。
我的代码是：
#include<stdio.h>
#include<stdlib.h>
int x;
int rem(int a,int b)
{
x=a;
if(x>=b)
{
x=x-b;
rem(x,b);
}
printf("%d\n",x);
return x;
}
int main()
{
int a,b;
printf("Enter a &am
浏览 0提问于2013-06-07得票数 1
回答已采纳
2回答
我想要获取项目userLocation变量中的所有类。我如何才能识别为全局成员？这是否合理呢？我必须单独定义每个类吗？另外，我也想在后台访问应用程序。
谢谢
浏览 0提问于2011-11-02得票数 0
回答已采纳
1回答
我目前正在开发一个chrome扩展，它可以让用户点击一个节点来获取其内容。在使用textContent时，获取内部文本很简单，但在单击的div中获取图片的url ...
我尝试使用这个函数来获取img节点，从而能够读取它的href/src
function getimgtag(elem) //elem is the clicked div
{
for(i=0;elem.getElementsByTagName('div')[i];i++)
{
getimgtag(elem.getElementsByTagName('div')[i
浏览 0提问于2013-06-12得票数 0
回答已采纳
因为递归增加了推送和弹出激活记录的开销，所以在使用常量时是否可以避免这种情况？
例如，如果我有一个函数
void foo(int x) {
int bar = x;
fooAux(root);
}
fooAux(Root * root) {
// Can I somehow do something with the variable bar here?
// {Insert recursive code}
}
我不确定除了将bar传递到递归函数之外，是否还有其他方法，但这似乎没有必要，因为我确信它的值不会改变吗？也许通过参考可以缓解这件事吗？请想一想。
浏览 2提问于2013-12-22得票数 0
回答已采纳
此代码：
my_num = 0
def my_func():
my_num = my_num + 1
my_func()
导致以下错误：
跟踪(最近一次调用)：文件"main.py"，第5行，在my_func()文件“main.py”中，第4行，在my_func my_num = my_num +1 UnboundLocalError中:赋值前引用的局部变量'my_num‘
为什么解释器不将该表达式读为：
my_num = 0 + 1
浏览 6提问于2020-05-02得票数 0
2回答
#include <stdio.h>
int _strlen_recursion(char *s);
int main(void)
{
int n;
n = _strlen_recursion("Corbin Coleman");
printf("%d\n", n);
return (0);
}
int _strlen_recursion(char *s)
{
int count = 0;
if( s[0] == '\0')
{
ret
浏览 0提问于2021-02-25得票数 0
1回答
我正在尝试使用Postgresql中的递归子句从特定节点遍历节点。(顺便说一句，我对Postgresql很陌生)下面是我的db表的一个简单版本：
table: nodes
|--------------|------------------|
| id | node_name |
|--------------|------------------|
| 1 | A |
|--------------|------------------|
| 2 | B
浏览 0提问于2020-11-23得票数 0
回答已采纳
1回答
我现在正在使用Matlab GUI，在访问由set()设置的函数的返回值时遇到了问题。
情况：
我将windowMotionFcn设置如下：
set(gcf,'WindowButtonMotionFcn',@test);
函数‘.But’可以返回两个变量(命名为var1和var2)，我不知道如何存储它们……
我在网上找过了，也找不到任何方法。
我该怎么写呢？
感谢您的帮助和关照。
浏览 5提问于2014-07-30得票数 0
我正在努力解决LeetCode问题
给定整数数组sum，查找具有最大和的子数组并返回其和。
以下是我失败的尝试：
/**
* @param {number[]} nums
* @return {number}
*/
var maxSubArray = function(nums) {
function mergeSort(all, left, right) {
if ( left > right ) {
return Number.NEGATIVE_INFINITY;
}
const mid
浏览 4提问于2022-11-06得票数 0
回答已采纳
1回答
因为我的数组的嵌套输入是可变的，所以它的深度也是可变的。
我知道我可以这样迭代Ruby中的嵌套数组：
s.each do |sub_array|
sub_array.each do |item|
puts item
end
end
但如果事先不知道它的深度，我就不会有任何成功。
是编写递归函数的唯一可能的方法吗？
浏览 3提问于2020-06-26得票数 1
例如。需要全局对象并在运行时确定对象
class A{
};
A* a = nullptr;
// B inherit from A
void Import(B* b){
a = b;
}
我试过使用Dyn，但必须确定类型。
static mut instance: &dyn plugin::BasePlugin;
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^help: provide a definition for the static: `= <ex
浏览 2提问于2021-12-10得票数 -2
2回答
我在R中有一个递归函数，我想跟踪它，并知道这个函数在这个过程中被调用了多少次。我怎么才能在R里做到呢？
编辑:示例代码：
test <- function(num)
{
if(num>100)
return(num)
num <- num+4
res <- test(num)
return(res)
}
浏览 2提问于2016-10-07得票数 5
回答已采纳
我想要生成一个xml/json，它显示维基百科中一个特定类别中所有sub-subcategories的类别信息(页面数和子目录)。这要求我解析数据层次结构中的两个级别，如类别>子类别列表>子类别列表>每个子类别显示的文章数量。
使用wikipedia API，这给我提供了我正在寻找的一个级别的子类别：
这是我正在运行的脚本，它为我提供了子类别的字典，但是我无法显示页面计数(分类信息)。我怎么才能解决这个问题？
from wikitools import wiki, category, api
def get_category_members (category_name,
浏览 4提问于2014-11-30得票数 1
4回答
我希望在将十进制数转换为八进制时使用递归。在跟踪每个递归步骤的结果并将它们添加到列表或字符串中时，我遇到了问题。我会感谢你的帮助。
def dectoOct(decimal):
L = ''
if decimal == 0:
return 0
if decimal > 0:
L = str(decimal % 8) + L
dectoOct(decimal//8)
return L
print(dectoOct(30))
浏览 11提问于2022-10-03得票数 1
回答已采纳
3回答
我必须编写一个递归函数(我们将其称为arrow(n))，它绘制一个箭头，其工作原理如下：
arrow(4)
打印输出：
*
**
***
****
***
**
*
其中arrow只能接受一个如上所示的参数。
在递归中只使用一个参数是可能的吗？我很好奇，因为这是一道测试题，我找不到任何答案。
谢谢
浏览 2提问于2018-03-22得票数 0
1回答
此函数适用于较小的数组。但是，当给定非常大的“int”数组时，它就会失败得很糟糕。我查了查，发现是堆栈内存不足导致了问题，因为它不能分配足够的空间来容纳所有内部循环的变量。那么如何解决这个问题呢？
void subsetSums(vector<int> arr, int l, int r, int sum=0) {
if(l > r){
cout << sum << ", ";
return;
}
subsetSums(arr, l+1, r, sum+arr[l]);
浏览 0提问于2019-07-23得票数 0
1回答
C中的“静态全局变量”和“非静态全局变量”有什么区别？
请举例说明它们的不同之处。
(因为，全局静态变量和简单全局变量在整个程序中都是活动的，可以在任何块中使用。我很困惑如何区分它们。)有人能用密码解释这件事吗？
浏览 1提问于2018-07-13得票数 6
回答已采纳
2回答
计算递归调用的数量
、、、
因此，我对Java有点陌生，目前正在大学学习CS入门课程。我有个小问题困扰我很长时间了。我有一个要写的递归方法，它使用“RLE”算法“解压”输入文本。简单地说，如果输入是"qwwwwwwwwweeeeerrtyyyyyqqqqwEErTTT“，则输出必须是"q9w5e2rt5y4qw2Er3T”。目前，我的方法将输入分解为一个没有数字(qwertyqwErT)的字母。
我的问题是如何递归地计算字母的数量？我不允许在方法之外声明任何变量，这是我的主要问题，因为我在Stackoverflow上搜索的所有问题大多使用“全局变量”。但是，我可以声明任意数量的局部变量。
教授还给了我们一
浏览 0提问于2015-12-06得票数 1
2回答
这个问题指的是以下代码：
cost = [[1, 10, 75, 92],
[-1, 0, 35, 50],
[-1, -1, 0, 80],
[-1, -1, -1, 0]]
def min_cost(source, destination):
if s==d or s == d-1:
return cost[s][d]
mc = cost[s][d]
for i in range(s+1, d):
tmp = min_cost(s, i) + min_cost(i, d)
i
浏览 1提问于2018-06-03得票数 20
回答已采纳
我想把我的函数的结果显示为一个列表，而不是数字。我的结果是：
(define lst (list ))
(define (num->base n b)
(if (zero? n)
(append lst (list 0))
(append lst (list (+ (* 10 (num->base (quotient n b) b)) (modulo n b))))))
下一个错误出现：
expected: number?
given: '(0)
argument position: 2nd
other arguments...:
10
浏览 3提问于2016-02-25得票数 0
回答已采纳
1回答
全局变量效应
、、
我使用置换函数来计算C语言中数组的所有排列。该功能的原型是：
#include <stdio.h>
int arr1[]={1,2,3,4,5},N,i,x,j;
void swap1(int s,int t)
{
int temp1=arr1[s];
arr1[s]=arr1[t];
arr1[t]=temp1;
}
void permutate(int i)
{
if(i==N){
for(x=0;x<N;x++){
printf("%d",arr1[x]);
}
p
浏览 4提问于2016-08-30得票数 0
回答已采纳
2回答
示例： def func(n):
if n > 10:
return
CONSTANT = n
print(n + CONSTANT)
func(n + 1)
>>> func(1)
2
3
4
5
6
7
8
9
10
11
>>> func(7)
14
15
16
17 显然，这个特定的任务可以通过不同的途径来实现，但我想知道是否可以这样做:在递归函数中有一个常量值，该常量值是用不断变化的变量表示的。
浏览 21提问于2021-10-27得票数 0
回答已采纳
似乎我们只需要在包中公开(全局)变量。在其他情况下，它的使用只会提高可读性，而不是必需的。
如果上面的观察是正确的，那么按照封装的实践，它甚至不需要在一个包中，因为我的将被使用，并将提供getter和setter。
假设我的应用程序完全可以使用OOD实现，并且在包中使用args严格地将数据传递给子例程，那么我是否可以完全消除对
浏览 1提问于2016-11-19得票数 2
回答已采纳
1回答
我想使用Heap算法的递归版本，以获得从1到k(包括1到k)的自然数序列的所有排列，但遇到了某些困难。 对于k= 3，程序输出123,213,312,132，但由于某种原因，它没有考虑231和321。更具体地说，根据视频与实现算法的JavaScript版本(https://www.youtube.com/watch?v=xghJNlMibX4)，由第五排列k应变为等于3(在循环中改变)。我不明白为什么在我的例子中它会达到1，而循环会停止执行。 int i, n, temp;
int[] a;
string str = "";
private void button1_Clic
浏览 9提问于2021-10-01得票数 0
回答已采纳
我必须编写一个程序来使用递归找到char数组的长度，但是我的程序返回的值比数组长度多6。
int n = 0;
int myStrlen(char string[]){
if (string[n] == '\0') {
return 0;
}
else{
++n;
return 1 + myStrlen(string);
}
}
浏览 2提问于2015-12-17得票数 0
指定将文本附加到给定长度的函数，将足够的空间添加到文本的开头！如果文本不短于所需长度，则不需要修改。问题是A*“"，它不起作用。我怎样才能把空间相乘？
format :: (Integral a) => a -> String -> String
format a "b"
| length "b" <length a = a * " " ++ "b"
| otherwise = "b"
Example:
format 5 "" == ""
f
浏览 4提问于2022-03-19得票数 0
1回答
vba作用域变量模块
、、、、
当我在B2:B10中更改雪崩时，在运行Insert_row时需要消息"update“，它不应该给出该消息。代码可以工作，但是当我将过程Insert_row放在另一个模块中时，公共变量是未知的吗？我该怎么解决这个问题。
Public blockchange As Boolean
Private Sub Worksheet_Change(ByVal Target As Range)
If Not Intersect(Target, Range("B2:B10")) Is Nothing And blockchange = False Then
MsgBox "U
浏览 2提问于2020-10-07得票数 0
回答已采纳
我是PHP的初学者。我尝试将来自两个不同函数的两个变量相加，但我得到了一个错误，因为它没有显示任何类似于变量没有从函数传递数据的情况 如何添加这些独立的变量？ 这是我的代码： function intrestcal()
{
global $rate , $diff, $principal, $totalint;
if(isset($_POST['submit']))
{
$principal = $_POST['principal'];
// $intrstRate = $_POST['intr
浏览 12提问于2019-06-15得票数 0
4回答
如何将char1从onCreate方法传递到另一个方法--在本例中，将其传递给selectChar2？我能让char1和char2成为全局的吗？我不知道该怎么做才是正确的。请帮帮我！
private String char1,char2; // does this even do anything? I thought this would let me use char1 and char2 anywhere.
@Override
protected void onCreate(Bundle savedInstanceState) {
super.onCreate(savedIns
浏览 0提问于2013-06-28得票数 0
回答已采纳
我目前正在Ubuntu上编译这个程序，当我编译这个程序时 #include <stdio.h>
struct vector { float x,y,z; };
struct vector V_new2(x,y,z){
struct vector thenew;
thenew.x = x;
thenew.y = y;
thenew.z = z;
return thenew;
}
float* V_new1(x,y,z){
float thenew[3];
thenew[0] = x;
thenew[1] = y;
浏览 14提问于2020-03-31得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
