个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
24
4
我正在开发一个 HTML5/JS 项目，在 Canvas 上绘制二叉分形树。
HTML5::
<!DOCTYPE html>
<html>
<body>
<canvas id="canvas1" width="500" height="500"></canvas>
<br />
<script src="tree.js"></script>
<button id="button1" type="button" onclick="main()">Start</button>
</body>
</html>
Javascript::
var scale = 0.5;
var min_len = 1;
//setup canvas
var c = document.getElementById("canvas1");
var ctx = c.getContext("2d");
ctx.moveTo(250, 500);
//returns length of branch
function len(branch) {
return Math.sqrt( Math.pow(branch.len_x, 2) + Math.pow(branch.len_y, 2) );
}
//draws from start to length of branch
function drawBranch(start, branch) {
ctx.moveTo(start.x, start.y);
ctx.lineTo(start.x + branch.len_x, start.y - branch.len_y);
ctx.stroke();
}
//recursively builds binary fractal tree
function makeChildren(start, theta, parent) {
if(len(parent) >= min_len) {
drawBranch(start, parent);
//linear transformation applied to parent branch which rotates and scales to produce child branch
child = {len_x: ( parent.len_x * Math.cos(theta) - parent.len_y * Math.sin(theta) ) * scale,
len_y: ( parent.len_x * Math.sin(theta) + parent.len_y * Math.cos(theta) ) * scale};
//recursively build left and right branches of tree
makeChildren( {x: start.x + parent.len_x, y: start.y - parent.len_y}, theta, child);
makeChildren( {x: start.x + parent.len_x, y: start.y - parent.len_y}, theta * (-1), child);
}
}
function main() {
//initialize tree
makeChildren( {x: 250, y: 500}, Math.PI / 4, {len_x: 0, len_y: 100} );
}
当我运行代码时，它会产生一种向左的螺旋结构(抱歉，还不能发布图像)。
问题在于 makeChildren 函数中的长度检查，一旦 if 语句不再为 true，即当分支太小时，程序就会陷入递归循环，其中大小仍然太小。这是分支长度的控制台日志::
[日志] 100(tree.js，第 24 行)
[日志] 49.99999999999999(tree.js，第 24 行)
[日志] 25(tree.js，第 24 行)
[日志] 12.5(tree.js，第 24 行)
[日志] 6.25(tree.js，第 24 行)
[日志] 3.125(tree.js，第 24 行)
[日志] 1.5624999999999998(tree.js，第 24 行)
[日志] 0.7812499999999999(tree.js，第 24 行)
[日志] 0.7812499999999999(tree.js，第 24 行)
[日志] 0.7812499999999999(tree.js，第 24 行)
[日志] 0.7812499999999999(tree.js，第 24 行)
[日志] 0.7812499999999999(tree.js，第 24 行)
[日志] 0.7812499999999999(tree.js，第 24 行)
[日志] 0.7812499999999999(tree.js，第 24 行)
[日志] 0.7812499999999999(tree.js，第 24 行)
它应该到达递归循环的基本情况(分支长度太小)并返回到前一个递归循环，但看起来它只是一遍又一遍地不断检查相同的长度，0.78125。我不明白为什么，请帮忙!
最佳答案
checking the same length, 0.78125, over and over again
每级递归都会使调用次数加倍。它将达到基本情况...128(？)次。
it produces a left-ward facing spiral kind of structure
事实上，有一个全局 child 变量。当第一个子 makeChild 运行时，它会重新分配此全局 child 变量，第二个子makeChild 以此修改后的变量开始。
你可能想要
var child = {len_x: ...
关于javascript - 递归javascript函数不会返回父调用数据？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/27139436/
24
4
0
按照目前的情况，这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持，但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开，visit the
在编码时，我问了自己这个问题: 这样更快吗: if(false) return true; else return false; 比这个？ if(false) return true; return
如何在逻辑条件下进行“返回”？ 在这样的情况下这会很有用 checkConfig() || return false; var iNeedThis=doSomething() || return fa
这是我的正则表达式 demo 如问题所述: 如果第一个数字是 1 则返回 1 但如果是 145 则返回 145 但如果是 133 则返回 133 样本数据a: K'8134567 K'81345678
在代码高尔夫问答部分查看谜题和答案时，我遇到了 this solution返回 1 的最长和最晦涩的方法 引用答案， int foo(void) { return! 0; } int bar(
我想在下面返回 JSON。 { "name": "jackie" } postman 给我错误。说明 Unexpected 'n' 这里是 Spring Boot 的新手。 1日龄。有没有正确的方法来
只要“is”返回 True，“==”不应该返回 True 吗？ In [101]: np.NAN is np.nan is np.NaN Out[101]: True In [102]: np.NAN
我需要获取所有在 6 号或 7 号房间或根本不在任何房间的学生的详细信息。如果他们在其他房间，简单地说，我不希望有那个记录。 我的架构是: students(roll_no, name,class,.
我有一个表单，我将它发送到 php 以通过 ajax 插入到 mysql 数据库中。一切顺利，php 返回 "true" 值，但在 ajax 中它显示 false 消息。 在这里你可以查看php代码:
我在 Kotlin 中遇到了一个非常奇怪的无法解释的值比较问题，以下代码打印 假 data class Foo ( val a: Byte ) fun main() { val NUM
请注意，这并非特定于 Protractor。问题在于 Angular 2 的内置 Testability service Protractor 碰巧使用。 Protractor 调用 Testabil
在调试窗口中，以下表达式均返回 1。 Application.WorksheetFunction.CountA(Cells(4 + (i - 1) * rows_per_record, 28) & "
我在本地使用 jsonplaceholder ( http://jsonplaceholder.typicode.com/)。我正在通过 extjs rest 代理测试我的 GET 和 POST 调用
这是 Postman 为成功调用我的页面而提供的(修改后的)代码段。 var client = new RestClient("http://sub.example.com/wp-json/wp/v2
这个问题在这里已经有了答案: What to do with mysqli problems? Errors like mysqli_fetch_array(): Argument #1 must
我想我对 C 命令行参数有点生疏。我查看了我的一些旧代码，但无论这个版本是什么，都会出现段错误。 运行方式是 ./foo -n num(其中 num 是用户在命令行中输入的数字) 但不知何故它不起作用
我已经编写了一个类来处理命名管道连接，如果我创建了一个实例，关闭它，然后尝试创建另一个实例，调用 CreateFile() 返回 INVALID_HANDLE_VALUE，并且 GetLastErro
即使 is_writable() 返回 true，我也无法写入文件。当然，该文件存在并且显然是可读的。这是代码: $file = "data"; echo file_get_contents($fil
下面代码中的变量 $response 为 NULL，尽管它应该是 SOAP 请求的值。 (潮汐列表)。当我调用 $client->__getLastResponse() 时，我从 SOAP 服务获得了
我一直在网上的不同论坛上搜索答案，但似乎没有与我的情况相符的... 我正在使用 Windows 7，VS2010。 我有一个使用定时器来调用任务栏刷新功能的应用程序。在该任务栏函数中包含对 LoadI
我是一名优秀的程序员,十分优秀！