小编Sea*_*lla的帖子

我的Fibonacci序列作为递归函数是一个无限循环

以下函数无限地递归,我不明白为什么.它进入条件语句但似乎没有以return语句结束.

use strict;
use warnings;

print fibonacci(100);

sub fibonacci {

    my $number = shift;

    if ($number == 0) {
        print "return 0\n";
        return 0;
    }
    elsif ($number == 1) {
        print "return 1\n";
        return 1;
    }
    else {
        return fibonacci($number-1) + fibonacci($number-2);
    }
}
Run Code Online (Sandbox Code Playgroud)

recursion perl fibonacci

2
推荐指数
1
解决办法
1356
查看次数

标签 统计

fibonacci ×1

perl ×1

recursion ×1