利用递归只返回基本情况的优化问题(Python)
递归是一种在编程中常用的技术，它允许函数调用自身来解决问题。然而，在某些情况下，递归可能会导致性能问题，特别是当递归的深度很大时。为了解决这个问题，可以使用递归的优化技巧，即利用递归只返回基本情况的优化。
在Python中，可以通过以下步骤来实现递归只返回基本情况的优化：
- 确定基本情况：首先，需要确定递归函数的基本情况，即递归终止的条件。这通常是问题的最简单情况，不需要进一步递归处理的情况。
- 添加条件判断：在递归函数的开始部分，添加条件判断语句，检查是否满足基本情况。如果满足，则直接返回基本情况的结果，而不进行递归调用。
- 递归调用：在递归函数的剩余部分，进行递归调用，并将问题规模减小。这样可以确保递归函数最终会达到基本情况。
下面是一个示例，演示如何使用递归只返回基本情况的优化来解决一个问题：
def optimize_recursive(n):
# 基本情况
if n == 0:
return 0
# 递归调用
result = optimize_recursive(n-1)
# 其他处理
# ...
return result
# 调用示例
print(optimize_recursive(5))在这个示例中，递归函数optimize_recursive接收一个参数n，表示问题的规模。基本情况是n等于0，此时直接返回0。否则，递归调用optimize_recursive(n-1)来解决规模更小的子问题，并将结果保存在result变量中。最后，可以在递归函数的其他处理部分进行一些额外的操作，然后返回结果。
需要注意的是，递归只返回基本情况的优化并不适用于所有情况，它只适用于那些可以通过将问题分解为更小的子问题来解决的情况。在某些情况下，可能需要使用其他优化技术，如动态规划或迭代。
相关·内容
一般来说，我对Python和编程有些陌生，所以我向您道歉。顺便说一下，提前谢谢你。
我正在使用Python2.5、cElementTree和expat解析一个xml文档(kml，特别是在Google Earth中使用的)。我正在尝试从每个几何类型(即折线，多边形，点)的每个placemark节点内的'name'，'description‘和'coordinates’节点中提取所有文本，但我希望保持几何类型的分离。例如，我只需要作为'polygon‘一部分的每个placemark的'name'，'description’和'
浏览 0提问于2011-06-17得票数 1
回答已采纳
我有一个函数
function GetArrKey( $findArr, $key_arr, $depth=0 )
{
if( count($key_arr) <= $depth || !array_key_exists($key_arr[$depth], $findArr) )
return NULL;
else if( count($key_arr) == $depth+1 )
return $findArr[$key_arr[$depth]];
return self::GetArrKey( $findArr[$key_arr[$depth]], $k
浏览 0提问于2012-06-12得票数 0
回答已采纳
我知道Python不支持尾部调用优化。这是否意味着具有如下阶乘定义的迭代过程的递归过程将消耗O(n)内存，或者没有延迟操作的事实是否意味着空间将为O(1)？
def factorial(n, accum=1):
if n == 0:
return accum
else:
return factorial(n-1, accum * n)
浏览 0提问于2011-05-09得票数 5
回答已采纳
3回答
最近，我试着和GCC一起编写类似这样的程序：
int f(int i){
if(i<0){ return 0;}
return f(i-1);
f(100000);
它运行得很好。当我检查堆栈帧时，编译器将程序优化为只使用一个帧，只需跳回到函数的开头，只替换f的参数。而且-编译器甚至没有在优化模式下运行。
现在，当我在Python中尝试同样的事情时，我遇到了最大的递归墙(或者如果我将递归深度设置得太高，可能会导致堆栈溢出)。
有没有办法让像python这样的动态语言利用这些优化呢？也许可以使用编译器而不是解释器来实现这一点？
只是好奇而已！
浏览 1提问于2010-03-24得票数 8
回答已采纳
我正在尝试使用递归在Python中实现map函数，并在Google Colab上运行它。
def randfun(var):
return var * 2
def mapr(f, itr):
if len(itr) == 1:
return f(itr[0])
else:
amendedlist = list(mapr(randfun, f(itr[1:])))
#print(amendedlist)
return amendedlist
li = [1,2,3,4,5]
result = mapr(r
浏览 18提问于2020-11-17得票数 0
回答已采纳
1回答
我有一些用OCaml编写的代码，其中我试图创建一个函数，该函数接受一个列表并通过合并排序对其进行排序。 let rec msort ls =
let rec split lst (l1,l2) = match lst with
| [] -> (l1,l2)
| h::t -> split t (l2,h::l1) in
let merge l1 l2 =
let rec mergemerge l1 l2 acc = match (l1,l2) with
| (_,[]) -> l1
| ([],_)
浏览 13提问于2020-09-22得票数 0
我正在尝试查找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
我试图用Python编写我的第一个递归函数来计算第一个n个自然数的和。
以下是我试着做的：
def sum_first(n):
if n > 0:
sum = n + sum_first(n-1)
return sum
调用时，它将显示以下错误：
sum_first(5)
TypeError: unsupported operand type(s) for +: 'int' and 'NoneType'
我无法理解递归函数是如何工作的，以及为什么要得到这个错误。
问题1
比方说，我叫sum_first(3)。我现在的
浏览 7提问于2021-08-04得票数 0
1回答
我是cs的大一新生，在理解python中的递归内容时遇到了一些小问题。
我有3个问题要问，或者确认我是否正确理解了内容。
1:我不确定在递归中使用基例的目的。是否在我的程序中的某个地方使用了基本条件来终止递归？
2:假设我的递归调用高于程序的任何其他代码。程序会先运行递归，然后在递归之后运行内容吗？
3:如何以合理的正确率正确地跟踪递归？我个人认为跟踪递归真的很难，而且我在网上几乎找不到一些指令。
感谢您回答我的问题。
浏览 1提问于2017-08-14得票数 0
有人能给我一点时间来帮助我理解为什么在Lisp中这个小函数一直在评估到真吗？
(defun fob (n)
(if (= n 10)
'true
(fob (+ n 1))))
不断评估跟踪到：
0: (FOB 5)
浏览 0提问于2020-08-13得票数 1
回答已采纳
1回答
我试图在python中使用Set和递归来解决子集求和问题。我用数组找到了很多解决方案，但没有一组解决方案。
这是我的代码：
def checkForSubSet(set, sum):
if len(set) == 0 or sum < 0:
return False
e = set.pop()
if sum == e:
return True
return checkForSubSet(set, sum - e) or checkForSubSet(set, sum)
if __name__ == '__main__':
浏览 4提问于2022-08-17得票数 -1
回答已采纳
2回答
我是一个球拍新手，正在学习列表是如何工作的。我必须创建一个函数，它接受一个count变量和一个列表，并生成相同的列表，但第一个元素循环到列表的末尾"count“次。我的代码适用于偶数编号的列表，如调用函数2 '(1 2 3 4)，其结果为列表'(3 4 1 2)，但不适用于奇数列表，如调用2 '(1 2 3)，其结果应为'(3 1 2)
(define (cycleN count aList)
(cond
[(empty? aList) '()]
[(= count 0) aList]
[(= count (lengt
浏览 8提问于2020-06-07得票数 2
回答已采纳
3回答
目前，我正在用Python中的递归函数做一些实验。我在互联网上读过一些关于它们的东西，我自己也构建了一些简单的功能递归函数。尽管如此，我仍然不知道如何使用这个基本案例。
我知道设计良好的递归函数满足以下规则：
有个基本的案子。
递归步骤处理基本情况。
子问题的解为原问题的求解提供了一种方法。
现在，我想谈谈我的问题:它是否允许由多个语句组成一个基本情况？
换句话说，以下自写脚本的基本情况是否有效？
def checkstring(n, string):
if len(string) == 1:
if string == n:
return 1
浏览 2提问于2016-08-19得票数 2
回答已采纳
我一直在做Python难题，其中一个是使用并发函数来解决Python中的Kempner函数。
Kempner函数，应用于一个复合数，允许找到小于0的最小整数，该整数的阶乘被该数精确除以。
例如：
kempner(6)➞3
1！=1%6> 0
2！=2%6> 0
3！=6%6 === 0
kempner(10)➞5
1！=1% 10 > 0
2！=2% 10 > 0
3！=6% 10 > 0
4！= 24 % 10 > 0
5！= 120 % 10 === 0
有多种方法可以做到这一点，我看到的解决方案之一是：
def kempner(n, i=1, to
浏览 3提问于2020-09-14得票数 0
回答已采纳
# function counts number of ways you can
# partition n objects
# using parts up to m (assume m>=0)
n=int(input('enter n '))
m=int(input('enter m '))
def count(n, m):
if n==0:
return 1
elif m==0 or n<0:
return 0
else:
return count(n-m , m)+co
浏览 0提问于2021-05-21得票数 1
2回答
我希望这不是一个愚蠢的问题，但是为什么这段Python代码中的“return 1”语句返回一个数字的阶乘？'return True‘也会发生这种情况，我认为它等同于'return 1’ def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
浏览 11提问于2020-07-10得票数 0
回答已采纳
4回答
我正在处理python中的递归，试图在给用户输入时使用递归来打印星号，例如:3程序应该输出：
***
**
*
**
***
当用户输入为3时，我设法打印输出如下：
***
**
*
当printPatternRecur被调用时，它打印到目前为止管理的输出，
def printPattern(n):
# Base case
if (n < 1):
return
print('*', end = " ")
printPattern(n - 1)
def printPatternRecur(n):
#
浏览 0提问于2019-08-05得票数 1
回答已采纳
3回答
javascript中的递归在逃避我。我快到了，但我对手术的顺序有点困惑。例如，下面的函数：
function rangeOfNumbers(startNum, endNum) {
if (endNum - startNum === 0) {
return [startNum];
} else {
var numbers = rangeOfNumbers(startNum, endNum - 1);
numbers.push(endNum);
return numbers;
}
}
我想弄明白的问题：
numbersDoes函数是否每一次都会创建一个
浏览 0提问于2020-03-16得票数 3
回答已采纳
我在Python中玩函数式编程，并意识到有两种方法可以用递归代替循环。典型的递归技术似乎不需要任何状态，例如下面的"factorial_canon“。另一种方法是使用状态变量存储中间结果，例如下面的"factorial_alter“。
def factorial_canon(value):
if value == 1:
return 1
else:
return value*factorial_canon(value-1)
def factorial_alter(value, current = 1, state = 1):
浏览 1提问于2017-01-25得票数 1
回答已采纳
我正在研究一个算法问题，除了我在代码中添加注释的行之外，我理解了所有的事情。注意：不是用来解决代码的。代码运行良好。这只是为了解释一下标线的目的是什么。
let arr= [40, 50, 80, 20, 21, 35]
function qSort(arr) {
if(arr.length == 0){ // <-- These lines. I did NOT understand its purpose
return [];
}
var left = []
var right = []
var pivot = arr[0]
for(var i= 1; i<arr
浏览 1提问于2018-05-19得票数 0
回答已采纳
我见过一些使用while True循环让Python进行尾部调用优化的例子。例如。
def tail_exp(base, exponent, acc=1):
if exponent == 0:
return acc
return tail_exp(base, exponent - 1, acc * base)
变成了
def tail_exp_2(base, exponent, acc=1):
while True:
if exponent == 0:
return acc
exponent, ac
浏览 2提问于2020-09-08得票数 2
2回答
#Get length of the longest path through recursion
def max_height(node):
if not node:
return 0
left = max_height(node.left) #Base Case based on my understanding
right = max_height(node.right) #Base Case based on my understanding
return max_height(left, right) + 1
我一直在调用max_hei
浏览 3提问于2016-05-28得票数 1
2回答
代码：
puzzle1= [
[7,0,0,0,0,0,2,1,8],
[0,4,8,6,2,9,0,0,0],
[0,0,3,0,0,1,0,0,0],
[0,0,7,0,0,8,0,3,2],
[0,0,9,7,0,6,5,0,0],
[6,8,0,1,0,0,7,0,0],
[0,0,0,2,0,0,4,0,0],
[0,0,0,4,1,5,8,7,0],
[3,5,4,0,0,0,0,0,6]
浏览 3提问于2016-09-08得票数 0
回答已采纳
4回答
斐波那契递归ex
、、
再说一次，我仍然在使用递归，我有一个关于基本情况的问题。
UPD: a和b表示序列中的第一个数字，n是要计算的和的期望位置。
我的代码如下：
public static int fib(int a, int b, int n) {
if (n <=1) {
return a;
} else if (n == 2) {
return b;
} else {
return (fib(a, b, n - 1) + fib(a, b, n - 2));
}
}
在第2行中，在我开始手动跟踪程序之前，我将其保留为&
浏览 0提问于2013-10-16得票数 0
2回答
我甚至不知道从哪里开始做这个练习。我已经看了2个小时了，不知道该怎么做。我被告知要写一个接受整数数组和一系列索引(低位和高位)的方法。
我得到的提示是，基本情况应该是low == high，返回范围(应该是array[low])中的值作为最大值。然后，如果我们在数组的范围内有多个元素，我们可以将其拆分，找到每一段中的最大值，并找到最大值的最大值。但是，我不知道如何继续。我尝试通过定义两个新数字maxRange(array, low, (low+high)/2)和maxRange(array, (low+high)/2, high)来使用该方法，并尝试进行一种比较，但我不确定如何继续。
浏览 1提问于2014-02-12得票数 0
3回答
递归分配
、、
def swap(aList):
if len(aList) == 0:
return 0
elif len(aList) == 1:
print(aList[0])
return aList[0]
return aList[0] + swap(aList[2:])
aList = [["abcdefgh"]]
swap(aList)
上面的代码打印，但它按顺序从a打印aList。就像这样：“LIKE叛逃”
我需要把每两个字母反向打印出来，就像这样："badcfehg“。
浏览 0提问于2018-03-27得票数 0
回答已采纳
5回答
递归循环(C#)
、、、、
有人能给我解释一下吗？我在C#中写了一个函数来计算像这样的数字的阶乘：
public int factorial(int input)
{
if (input == 0 || input == 1)
return 1;
else
{
int temp = 1;
for (int i = 1; i <= input; i++)
temp = temp * i;
return temp;
}
}
但我发现了一些C++代码(我真的不知道任何C++ btw)，它们使用递归循环来查找阶乘：
int factorial(int
浏览 4提问于2011-04-24得票数 0
回答已采纳
我试图从解释器的角度来理解递归是如何工作的。因此，我在R中实现了一个简单的递归函数：
> fac <- function(x) {
+ print(x)
+ if(x==0) return(1)
+ else {x*fac(x-1)}
+ }
>
> fac(4)
[1] 4
[1] 3
[1] 2
[1] 1
[1] 0
[1] 24
>
我了解递归本身，但不了解解释器如何存储中间结果。在本例中，我们从fac(4)开始，它基本上返回4*fac(3)，然后是3*fac(2)，依此类推。但是，这样的中期结果存储在哪里或如何存储？一旦函数执行了最后一次
浏览 3提问于2013-10-07得票数 1
2回答
方案--附在列表的末尾
、、、
对于这么简单的问题，我很抱歉。这太琐碎了，我还没能在网上找到有这个问题的人。所以我很感谢你的帮助。
我想编写一个非常简单的函数，它接受一个列表和一个项，并将该项附加到列表的末尾。
我递归编写的函数转到列表的末尾，并返回新项。这太令人沮丧了，这不起作用。这是我见过的最简单的功能
(define (my-append lst item)
(if (null? lst)
item
(cons (car lst) (my-append (cdr lst) item))))
(display (my-append (list 1 2 3 4) 5))
这个显示
(1 2 3 4 .
浏览 0提问于2019-06-28得票数 3
回答已采纳
2回答
我正在尝试编写一个计算器，允许用户输入一个等式并得到一个答案(适用于操作的顺序)。我不会使用input()命令来收集用户输入，而是使用raw_input()命令。我从另一个用户那里听到我可以在递归解析的帮助下完成这项任务，我引用如下：
“第一步是将字符串分隔为每个参数。
假设用户输入：
1+2.0+3+4
在可以转换为int之前，您需要将字符串拆分成它的组成部分：
1
+
2.0
+
3
+
4
这将需要一个递归解析器...“-aong152
此外，我阅读了这篇文章，它解释了如何使用递归解析来产生我正在寻找的结果：
我不理解作者使用的代码，我在这个网站和Google上搜索过开始学习递归解析的
浏览 0提问于2013-05-09得票数 0
1回答
对于家庭作业，我需要编写两个函数来计算相同的数学序列，递归和迭代版本。我成功地编写了递归版本的程序，但是我不知道如何实现迭代版本.
(这是我第一次用C语言编程。)
递归版本：
float sequence(int n)
{
float x = 1.0;
if(n>=1)
{
float temp = sequence(n-1);
x = temp+1/temp;
}
return x;
}
如果代码有效工作，我必须找到序列(0)= 1，序列(1)= 2，序列(3)= 2.5，序列(4)= 2.9，.，序列(
浏览 4提问于2021-10-24得票数 0
2回答
我正在学习递归，在编写“简单”程序时遇到了问题。我会感谢你的帮助。谢谢！代码编译时没有语法错误，但我仍然不能使用它来达到它的目的。
我的更新代码：
import java.io.*;
import java.util.*;
class recursion1
{
static Scanner inFile = null;
public static void main(String[] args) throws IOException
{
try
{
inFile = new Scanner(new File
浏览 2提问于2013-11-25得票数 1
1回答
是否总是可以将递归转换为尾递归？
我很难将下面的Python函数转换为尾递归函数。
def BreakWords(glob):
"""Break a string of characters, glob, into a list of words.
Args:
glob: A string of characters to be broken into words if possible.
Returns:
List of words if glob can be broken down. List can be empty if glo
浏览 1提问于2013-04-19得票数 1
4回答
这里有一个关于递归方法中的基本或终止情况的理论问题，它的标准是什么？
我的意思是，没有身体在里面是正常的吗，只是一份回报声明？
是否总是这样：
if (input operation value)
return sth;
你对此有不同的想法吗？
浏览 6提问于2010-05-06得票数 11
我有一个函数treeLeaves :: BinaryTree a -> [a]。该函数应该采用二叉树，并返回一个包含该树叶子的列表--也就是说，在树下没有子树的所有节点。你能帮帮我吗?我不知道怎么开始。
data BinaryTree a = Null | Node a (BinaryTree a) (BinaryTree a)
浏览 0提问于2018-11-04得票数 0
1回答
数的整数平方根
、、、、
这并不是说我不知道如何找到一个数字的整数平方根。我知道使用Python和C++找到它们的几种方法。
只是这个算法真的扰乱了我的大脑。而必须用SML编写它是另一个令人头痛的问题。
请帮助我理解这个算法。请注意，这应该使用递归：
的整数平方根是整数，因此²≤<(+1)2。整数平方根可以使用以下归纳过程计算：
递归计算= div 4的整数平方根。我们有这个²≤<(+1)².Since，是整数，我们有(+1)≤(+1)平方。因此，我们有(2)²≤4≤<4+4≤(2+2)².Hence，我们有整数平方根为2或2+1.。
编写对应于上述算法的递归ML程序。
浏览 9提问于2022-02-16得票数 2
回答已采纳
下面的Python代码工作得很好，但是如果我在第9行不注释print，就会得到奇怪的输出。更糟糕的是，如果我注释第8行和不注释第9行，就会收到错误消息"TypeError：'NoneType‘对象不可迭代“。
有人能解开这个秘密吗？怎么一回事？
def all_perms(the_string):
all_perm=[]
if len(the_string)==1:
return the_string
else:
for char in the_string:
for word in all_per
浏览 0提问于2018-01-14得票数 0
回答已采纳
我正在尝试理解Java中的递归方法，并尝试使用这种简单的方法来计算阶乘。不知何故，它不起作用。有人能告诉我为什么吗？
public class FactorialRecursive extends ConsoleProgram {
public void run() {
println("This program calculates the factorial of an integer n.");
int n = readInt("Please insert n: ");
int result = factoria
浏览 1提问于2012-11-30得票数 1
4回答
我正在尝试编写一个递归函数(使用Python)来计算11是否在不使用rest的情况下除以11，减去11。
代码可以工作，但是..我想知道是否有一种方法可以缩小它，也许不需要变量"k"？
def f(n, k=0):
if n=="" : return 0
t = ((-1)**(len(n)-1))*int(n[0]) + f(n[1:],k+1)
if k == 0:
if t <= -11 or t >= 11:
return f(str(abs(t)))
elif
浏览 0提问于2019-02-21得票数 2
void fun(struct node* start)
{
if(start == NULL)
return; // LINE 1
printf("%d ", start->data);
if(start->next != NULL )
fun(start->next->next);
printf("%d ", start->data);
}
返回语句是如何工作的？我不能让它起作用！
问题是：
以下函数的输出是什么，用于
浏览 2提问于2017-11-02得票数 0
1回答
因此，我尝试用C语言实现一个AVL树。我使用递归进行插入，虽然我在少数项目上获得了一些不错的结果，但我得到了一个"cannot access memory at...“在大输入时，如下所示。
在我发布代码之前。问题似乎出在height()计算上。使用gdb并逐步执行轮换，以查看是否有任何错误，但它似乎运行良好。(没有未初始化的指针，更改后没有剩余的垃圾)。avl_insert()代码有点乱，但我花了两天时间仔细检查，我很确定它是正确的。
所以，代码是这样的：
#include <stdio.h>
#include <string.h>
#include <
浏览 2提问于2013-07-29得票数 0
我想在Haskell中自己编写一些前奏函数，以便更好地理解它，并对它进行一些练习。我已经编写了TAKE函数，但是DROP函数有一些问题。
take1 :: Int -> [a] -> [a]
take1 _ [] = []
take1 0 _ = []
take1 n (x:xs) = x:take1 (n-1) xs
-- Input: take 5 [1,2,3,4,5,6,7]
-- Output: [1,2,3,4,5]
--This is the take Function and its working.
drop1 :: Int -> [a]
浏览 1提问于2019-04-12得票数 1
回答已采纳
1回答
Lisp中的程序
、、
如果我在Lisp中定义以下过程会发生什么：(定义(p) (p))，它将返回什么值？我是，不是编程新手，但我正在读这本书，这本书比较深入，用Lisp作为例子，这一本让我感到困惑。
浏览 4提问于2017-07-03得票数 1
2回答
我试图通过使用递归(而不是传统循环)重构一些简单的问题来学习递归。我和指数搏斗。我想不出这是怎么回事。据我所知，还没有为"pow“应该如何处理其参数定义任何数学运算。所以..。从数学上讲，它是如何“知道”如何处理其参数的？有人能帮我理解一下吗？为什么这个计算是正确的，而不以“返回基数*？我做什么-这里做什么？”结束？
function pow(base, exponent) {
if (exponent === 0) {
return 1;
}
return base * pow(base, exponent - 1);
}
pow(2, 3); //->
浏览 4提问于2020-06-17得票数 1
回答已采纳
3回答
最近，我正在学习递归，这是由于阶乘的抽象。不过，我的问题是：
如何模拟具有指定长度的"for循环“？
如何使用递归将其索引推入数组中？
例如，循环5次，然后将其“索引”推入呈现1,2,3,4,5的数组中。
我创建了两个函数循环循环递归，每个函数都试图实现相同的输出。"for循环“版本如下：
function loop(index, length) {
const result = [];
for (let i = index; i <= length; i++) result.push(i);
return result;
}
c
浏览 3提问于2021-09-08得票数 1
回答已采纳
我有一个练习要完成，我应该使用一个递归函数(基本函数)。 我使用nodejs是为了避免在浏览器中使用JS控制台。 当我在这里尝试这个函数时： function factorial(n) {
if (n === 0) {
return 0;
}else {
return (n * factorial((n-1)*(n-1)));
}
} 因此，当我尝试:console.log(factorial(0))时，它输出"0“。当我尝试记录任何大于0的数字时，它显示： 已超过最大调用堆栈大小。 谢谢。
浏览 25提问于2018-12-21得票数 2
回答已采纳
2回答
我并不经常编写递归函数/方法。我成功地理解了“基本案例”中的一些更简单的功能，例如：
def countdown(num):
if num == 0: # Base case
return
print(num) # Action
countdown(num-1) # Reduction and recurse
def factorial(num):
if num == 0 or num == 1: # Base cases
return 1
return factorial(num-1) * num # reductio
浏览 1提问于2022-04-04得票数 2
3回答
目前，我正在讨论CodeWars上的问题，而我被困在了问题上。
编写一个函数persistence，它接受一个正参数num并返回它的乘法持久性，这是必须将num中的数字相乘直到达到一位数为止的次数。
例如：
持久性(39)#返回3，因为3_9=27、2_7=14、1_4=4 #和4只有一个数字持久性(999)#返回4，因为9_9_9=729、7_2_9=126、# 1_2_6=12，最后还有1_2=2
持久性(4)#返回0，因为4已经是一个1位数的数字。
我已经将我的问题缩小到递归函数上，但是我很难解决如何返回迭代计数器的问题。
目前，它运行整个程序，并保持一个准确的计数。但是，当它以
浏览 3提问于2021-06-01得票数 2
回答已采纳
1回答
我试图在给定的红黑树中搜索所有从根到叶的路径。特别是，我想写一个测试，在给定rbt的情况下，它将断言每条路径都有相同的黑色节点计数。
我试着用两个全局变量来做类似的事情：
static int count = 0, path = -1;
int check_paths(tree_node t)
{
if (t == NULL)
{
if (path == -1)
path = count;
else
return (path == count);
return 1;
}
浏览 3提问于2012-09-23得票数 0
我需要用递归来建立一个算法，在一个整数m之后找到x个整数的和，例如，如果m是2，n是5，我需要用递归找到2+3+4+5+6的和。
到目前为止，我的代码(如上面所示的例子)将以这样的方式工作: 2+3+3+3+3。任何帮助都是非常感谢的，因为我明天要考试，这样的问题可能会包括在内。
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.println("Input a value for n");
int n = input.n
浏览 0提问于2018-01-25得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
