设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › (小白)js关于斐波那契递归不递归的方法调用怎么错了？
返回列表 发新帖
查看: 2800|回复: 10

[已解决](小白)js关于斐波那契递归不递归的方法调用怎么错了？

[复制链接]
Cathy-Chen258
发表于 2021-4-21 11:27:12 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
1.这是递归的
  1. <!DOCTYPE html>
  2. <html lang="en">

  4. <head>
  5.     <meta charset="UTF-8">
  6.     <meta http-equiv="X-UA-Compatible" content="IE=edge">
  7.     <meta name="viewport" content="width=device-width, initial-scale=1.0">
  8.     <title>斐波那契递归</title>
  9.     <script>
  10.         function fib(i) {
  11.             if (i == 1 || i == 2) {
  12.                 return 1;
  13.             } else {
  14.                 return fib[i - 1] + fib[i - 2];
  15.             }
  16.         }
  17.         fib(10);//调用第十项
  18.     </script>
  19. </head>

  21. <body>

  23. </body>

  25. </html>
复制代码


2.这是不递归的
  1. <!DOCTYPE html>
  2. <html lang="en">

  4. <head>
  5.     <meta charset="UTF-8">
  6.     <meta http-equiv="X-UA-Compatible" content="IE=edge">
  7.     <meta name="viewport" content="width=device-width, initial-scale=1.0">
  8.     <title>斐波那契不递归</title>
  9.     <script>
  10.         function fib(n) {
  11.             var f1 = 1,
  12.                 f2 = 1,
  13.                 f3;
  14.             for (var i = 3; i <= n; i++) {
  15.                 f3 = f1 + f2;
  16.                 f1 = f2;
  17.                 f2 = f3;
  18.             }
  19.             return f3;
  20.         }
  21.         fib(10);//调用第十项
  22.     </script>
  23. </head>

  25. <body>

  27. </body>

  29. </html>
复制代码


这两个方法运行后出现空白，什么也没有为什么呀，我也去网上找了，也是这么写，但我的第十项就是输不出。

谢谢你的热心解答！！^_^()
最佳答案
月排行榜 / 总排行榜
wp231957
2021-4-21 13:31:00
真晕，函数后面跟个方括号，也不知道你在哪抄的代码

  1. <script>
  2.         function fib(i) {
  3.             if (i == 1 || i == 2) {
  4.                 return 1;
  5.             } else {
  6.                 return fib(i - 1) + fib(i - 2);
  7.             }
  8.         }
  9.         alert(fib(10));
  10.     </script>
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

wp231957
发表于 2021-4-21 12:07:12 From FishC Mobile | 显示全部楼层
我也没看到有输出语句呢？？
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

wp231957
发表于 2021-4-21 13:31:00 | 显示全部楼层    本楼为最佳答案   
真晕，函数后面跟个方括号，也不知道你在哪抄的代码

  1. <script>
  2.         function fib(i) {
  3.             if (i == 1 || i == 2) {
  4.                 return 1;
  5.             } else {
  6.                 return fib(i - 1) + fib(i - 2);
  7.             }
  8.         }
  9.         alert(fib(10));
  10.     </script>
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

kogawananari
发表于 2021-4-21 13:39:08 | 显示全部楼层
你这个递归的性能非常差 fib(1000)会直接卡死   我发一个递归版本

  1. function fib(n,a1 = 1,a2 = 1){
  2.     if(n==1||n==2){
  3.         return a2;
  4.     }
  5.     return fib(n-1, a2, a1 + a2);
  6. }
复制代码


小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

kogawananari
发表于 2021-4-21 13:44:21 | 显示全部楼层
试了一下 你这个fib(100)就把我卡死了  这个递归完全不行
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

Cathy-Chen258
 楼主| 发表于 2021-4-25 00:01:32 | 显示全部楼层
wp231957 发表于 2021-4-21 13:31
真晕，函数后面跟个方括号，也不知道你在哪抄的代码

难道调用时候不一起输出的？
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

Cathy-Chen258
 楼主| 发表于 2021-4-25 00:03:56 | 显示全部楼层
kogawananari 发表于 2021-4-21 13:39
你这个递归的性能非常差 fib(1000)会直接卡死   我发一个递归版本

如果只输出10呢？
还有那个n是可以后面调用时候赋值是吗？
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

Cathy-Chen258
 楼主| 发表于 2021-4-25 00:08:39 | 显示全部楼层
wp231957 发表于 2021-4-21 13:31
真晕，函数后面跟个方括号，也不知道你在哪抄的代码

对哄，我函数体里面也没输出，调用也没输出，傻了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

Cathy-Chen258
 楼主| 发表于 2021-4-25 00:12:33 | 显示全部楼层
kogawananari 发表于 2021-4-21 13:39
你这个递归的性能非常差 fib(1000)会直接卡死   我发一个递归版本

谢谢提醒啦，因为我们那个例题样本是这么写的，我就试试
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

wp231957
发表于 2021-4-25 07:07:05 From FishC Mobile | 显示全部楼层
Cathy-Chen258 发表于 2021-4-25 00:01
难道调用时候不一起输出的？

所有编程语言调用函数时都是用小括号，没有用中括号的，中括号后面一般跟索引一类的
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

Cathy-Chen258
 楼主| 发表于 2021-4-26 11:17:37 | 显示全部楼层
wp231957 发表于 2021-4-21 13:31
真晕，函数后面跟个方括号，也不知道你在哪抄的代码

对，我发现那个（）写出[]
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-7-2 06:09

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表