为什么这个递归TypeScript函数返回undefined？
递归函数是指在函数体内调用自身的函数。在TypeScript中，递归函数可能返回undefined的原因有以下几种可能性：
- 递归终止条件不正确：递归函数必须定义一个终止条件，以避免无限递归。如果终止条件不正确或缺失，函数将无法正常结束并返回undefined。
- 递归调用时传递的参数不正确：递归函数在每次调用自身时，通常会传递不同的参数。如果参数传递不正确，可能导致函数无法正确计算并返回undefined。
- 递归函数没有正确处理递归调用的返回值：递归函数在调用自身后，通常需要对返回的值进行处理。如果没有正确处理返回值，可能导致最终返回undefined。
- 函数内部存在错误或异常：递归函数内部可能存在其他错误或异常，导致函数无法正常执行并返回undefined。
为了解决递归函数返回undefined的问题，可以按照以下步骤进行排查和修复：
- 检查递归终止条件：确保递归函数定义了正确的终止条件，以避免无限递归。
- 检查参数传递：确保递归调用时传递的参数正确，并符合递归函数的逻辑。
- 处理递归调用的返回值：确保递归函数在调用自身后，正确处理返回的值，并进行相应的计算或操作。
- 检查函数内部错误或异常：检查递归函数内部是否存在其他错误或异常，确保函数能够正常执行。
以下是一个示例的递归函数，用于计算斐波那契数列的第n项：
function fibonacci(n: number): number {
if (n <= 0) {
return 0;
}
if (n === 1) {
return 1;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}在这个示例中，递归函数fibonacci正确定义了终止条件（n<=0和n===1），并在每次递归调用后正确处理返回的值。因此，该函数能够正确计算并返回斐波那契数列的第n项。
腾讯云相关产品和产品介绍链接地址：
- 云函数（Serverless）：https://cloud.tencent.com/product/scf
- 云数据库 MySQL 版：https://cloud.tencent.com/product/cdb_mysql
- 云服务器（CVM）：https://cloud.tencent.com/product/cvm
- 人工智能平台（AI）：https://cloud.tencent.com/product/ai
- 物联网开发平台（IoT）：https://cloud.tencent.com/product/iotexplorer
- 移动推送服务（TPNS）：https://cloud.tencent.com/product/tpns
- 对象存储（COS）：https://cloud.tencent.com/product/cos
- 腾讯区块链服务（TBC）：https://cloud.tencent.com/product/tbc
- 腾讯云元宇宙（Tencent Cloud Metaverse）：https://cloud.tencent.com/solution/metaverse
相关·内容
2回答
使用Fibonacci -Python的递归树
python、recursion、tree
我正在学习递归，我编写了这个(效率低下的)n‘’th斐波纳契数计算器：
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
我知道在递归中，你可以画出所谓的“递归树”。当我制作这个简单的二进制生成器时：
def binary(length, outstr=""):
if len(outstr) == length:
print(
浏览 0提问于2015-11-19得票数 1
回答已采纳
3回答
Fibonacci数的递归函数
c++、c++11、recursion、fibonacci
我必须编写一个简单的程序如下：“给定一个非负整数n，使用递归找到第n个斐波那契数”。我认为这意味着，对于用户输入的任何值，我必须得到Fibonacci数。例如，如果用户输入4，我必须在Fibonacci数字列表中获得第4个值(即2)。下面是我所写的内容，但是当我运行递归时，它崩溃了，所以我的递归出现了问题。感谢你的帮助..。
int userValue;
int fibo;
int fib(int n);
int fibValue;
int main() {
cout << "Please provide your value" << end
浏览 0提问于2019-11-26得票数 0
回答已采纳
1回答
如何附加每个递归步骤的结果
python、recursion
我需要通过递归找到到n的Fibonacci数的列表。很容易找到给定n的最后一个斐波那契数，但令人惊讶的是很难将它们都列在一个列表中。我首先将空列表放入函数中。既然没用，我就让它全球化了。我没有得到斐波纳契数的预期列表。谢谢你的帮助。以下是代码：
import copy
s = []
def fibo(n):
if n == 0: # the base case
s.append(0)
return 0
elif n == 1 or n == 2:
s.append(1)
return 1
else:
k = fibo(n
浏览 2提问于2022-07-19得票数 0
回答已采纳
1回答
当我希望获取Int，但外部函数返回None时
python
下面是我的代码：
def fibonacci(t0, t1, b, n):
t2 = t1**2 + t0
t0 = t1
t1 = t2
b += 1
if (n > b):
fibonacci(t0, t1, b, n)
else:
return t2
..。(定义t0，t1，b，n) fb =斐波那契数(t0，t1，b，n)
但是fb=None。为什么不返回t2？
浏览 1提问于2015-10-27得票数 0
4回答
C++函数中的递归计数器
c++、recursion
目前正在对递归函数执行任务。被要求做一个斐波纳契程序，这样做没有太多的问题。但我需要为它做个柜台，这里是我被困的地方。
我有这个功能
int fibonacci(int n)
{
if( n == 0 )
{
//my fibonacci code
}
else if( n == 1 )
{
//my fibonacci code
}
else
{
//my fibonacci code
}
}
那么我该怎么在这个上面加一个计数器呢？每次我添加计数器时，它都会返回错误的
浏览 6提问于2013-08-27得票数 4
1回答
fibonacci函数的尾递归版本
c、recursion、tail-recursion
我很难理解尾递归的概念，我想做一个斐波纳契函数的尾递归版本，到目前为止这是我想出来的，但是我不知道它是否正确，有人能帮我吗？
#include <stdio.h>
int fibonacci(int n)
{
if(n==1)return 1;
if(n==2)return 1;
return fibonacci(n-1)+fibonacci(n-2);
}
int fibonacci_tail_Recusive(int n,int prev1,int prev2)
{
if(n<0) return -1;
if(n==
浏览 0提问于2021-04-03得票数 0
回答已采纳
2回答
Fibonacci函数在Python中的注释
python、fibonacci、memoization
我正在研究中的一个问题，希望您能够回溯斐波纳契序列。迄今为止，我的解决办法是：
def fibonacci(n):
return fibonacci_helper(n, dict())
def fibonacci_helper(n, fib_nums):
if n in [0, 1]:
return fib_nums.setdefault(n, n)
fib1 = fib_nums.setdefault(n - 1, fibonacci_helper(n - 1, fib_nums))
fib2 = fib_nums.setdefault
浏览 0提问于2020-05-05得票数 2
回答已采纳
3回答
在C++上理解递归的困难
c++、recursion
我有一个我试图复制的示例代码块，一个用于查找斐波那契数的递归函数 #include <iostream>
using namespace std;
int fibonacci(int n)
{
if (n==0)
return 0;
else if (n==1)
return 1;
else return fibonacci(n-1)+(n-2);
}
int main()
{
cout<<fibonacci(15);
} 下面的示例输出 92 在执行时。 现在看一些例子，我发现公式是错误的，但我仍然很好奇为什么输出是这样的，因为我一直很难理解递归是如何工作
浏览 35提问于2020-12-01得票数 0
8回答
Fibonacci函数问题
c++、function
我在计算斐波那契数列时，偶然发现了这段代码，我经常看到：
int Fibonacci (int x)
{
if (x<=1) {
return 1;
}
return Fibonacci (x-1)+Fibonacci (x-2);
}
我不明白的是它是如何工作的，特别是最后的返回部分:它会再次调用斐波那契函数吗？有没有人能给我介绍一下这个函数？
浏览 2提问于2010-05-02得票数 7
回答已采纳
1回答
如何从Java代码中删除重复的代码？
java、automated-tests
我写了一个测试，将运行递归斐波纳契40，运行回忆录递归斐波纳契40，并比较时间至少一个数量级不同。这就是我到目前为止所得到的：
@Test
void MemoizedMagnitudeDifferentFromRecursion(){
Fibonacci simpleRecursiveFibonacci = new SimpleRecursiveFibonacci();
Fibonacci memoizedRecursiveFibonacci = new MemoizedRecursiveFibonacci();
int n = 40;
lon
浏览 0提问于2018-10-30得票数 0
回答已采纳
5回答
Bash脚本中的递归Fibonacci
bash、fibonacci
这是我的尝试：
#!/bin/bash
function fibonacci(){
first=$1
second=$2
if (( first <= second ))
then
return 1
else
return $(fibonacci $((first-1)) ) + $(fibonacci $((second-2)) )
fi
}
echo $(fibonacci 2 0)
我想我在使用else语句时遇到了问题。我在第14行得到了错误return: +: numeric argument required。
我遇到的另一个问题是，即使我使用echo $(fib
浏览 1提问于2013-06-17得票数 1
回答已采纳
3回答
返回第n个Fibonacci数的快速递归函数
c++、algorithm、recursion、fibonacci
有人能解释一下下面的代码是如何工作的吗？该代码是作为返回第n个Fibonacci数的函数的快速递归实现给出的。我对递归函数的工作原理有一个大概的了解。使用斐波那契数的定义，我可以完全理解这种函数的直接递归实现，但这并不有效。我主要不能理解的是，当我们将垃圾存储在prev0中时，fib(n - 1，prev0)会返回什么。
int fib(int n, int &prev1) {
if (n < 2) {
prev1 = 0;
return n;
}
int prev0;
prev1 = fib(n – 1, prev
浏览 0提问于2015-09-09得票数 4
1回答
调用返回的函数
javascript、function
因此，我试图用Javascript编写一个通用的回忆录函数，使用作为我的参考材料。我已经按照指示实现了它：
function memoize(func) {
var memo = {};
var slice = Array.prototype.slice;
return function() {
var args = slice.call(arguments);
if (args in memo)
return memo[args]
else
return (memo[args] = func.apply(this, args
浏览 1提问于2017-10-03得票数 2
回答已采纳
6回答
斐波那契级数-递归求和
java、math、recursion、fibonacci
好的，我最初编写了一个简单的代码，根据用户输入返回级数中的斐波那契数。
n=5将生成3..
static int fibonacci(int n) {
if (n == 1)
return 0;
else if (n == 2)
return 1;
else
return (fibonacci(n - 1) + fibonacci(n - 2));
}
我正在考虑修改代码以返回级数的和，而不仅仅是返回级数的值。在尝试执行sum时，我意外地在return语句中添加了1，
浏览 4提问于2013-03-14得票数 6
回答已采纳
4回答
用斐波那契数解释递归
ruby、algorithm、recursion、fibonacci
我找到了一个代码，可以判断一个数字是否为斐波那契数。我希望有人能把它分解得更简单一些。
def is_fibonacci?(i, current = 1, before = 0)
return true if current == i || i == 0
return false if current > i
is_fibonacci?(i, current + before, current)
end
is_fibonacci?(3) # => true
is_fibonacci?(4) # => false
我知道一个方法在递归中调用自己，并且需要有一个
浏览 1提问于2013-12-30得票数 0
40回答
我是斐波纳契号吗？
code-golf、sequence、decision-problem、fibonacci
您的任务：
编写程序或函数以检查输入的数字是否为斐波那契数斐波纳契数是Fibonacci序列中包含的数字。
Fibonacci序列定义为：F(n) = F(n - 1) + F(n - 2)
种子为F(0) = 0和F(1) = 1。
输入：
介于0到1,000,000,000,000,000,000之间的非负整数，可能是或可能不是斐波那契数.
输出：
指示输入是否为Fibonacci数的真/假值。
示例：
0-->truthy
1-->truthy
2-->truthy
12-->falsy
评分：
这是密码-高尔夫，最低字节数获胜。
浏览 0提问于2017-06-14得票数 57
回答已采纳
6回答
在函数中递归地求解返回void的Fibonacci序列
c++、recursion、void、fibonacci
我的教授要求我们编写一个程序，使用递归来求解斐波那契数列。这很正常，但是他要求我们让我们的函数返回void。我已经为此工作了几天了，但找不到一种方法来做这件事。
我有：
void fibonacci(double *n,double *x,double *y,double *result) {
if(*n == 1)
*result = 0;
else if(*n == 2)
*result = 1;
else
fibonacci(--n,n,(n-1),(n+(n-1))); }
我做的是对的吗？我以前
浏览 0提问于2010-09-23得票数 1
回答已采纳
1回答
为什么这个递归函数的工作方式与另一个不同？
java、recursion、assembly、fibonacci、subroutine
我一直在研究一个在程序集中编写递归函数的项目，它将计算斐波纳契数。首先，我使用了Java代码：
public class Fibonacci {
public static int fibonacci(int n)
{
if(n <= 1)
return n;
return fibonacci(n-1) + fibonacci(n-2);
}
这个递归函数工作得非常好。尽管在试图在程序集代码中实现它时，我没有得到预期的结果。经过一段时间的故障排除后，我用Java编写了(大致)等效的代码：
sta
浏览 2提问于2021-05-01得票数 0
回答已采纳
9回答
快速Fibonacci递归
algorithm、recursion、fibonacci
我在试着调用斐波那契递归的算法。以下内容：
public int fibonacci(int n) {
if(n == 0)
return 0;
else if(n == 1)
return 1;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
不是我要找的，因为它太贪婪了。这将呈指数级增长(看看就知道了--初始参数越大，发出的无用调用就越多)。
可能有一些类似于“循环参数移位”的东西，调用之前的斐波那契数值会检索到值，而不是再次计算它。
浏览 41提问于2012-12-12得票数 21
回答已采纳
1回答
Python解码器- Fibonacci递归函数-意外输出
python、recursion、decorator、fibonacci
我尝试在递归函数上使用装饰器，比如计算nth斐波那契数的函数。
下面是我编写的代码：
class FibList:
# decorator will return a list of fibonacci numbers from 0 to n.
def __init__(self, func):
self.func = func
def __call__(self, *args):
return [self.func(x) for x in range(args[0])]
@FibList
def fibonacci(n):
# fu
浏览 1提问于2022-05-29得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
