SML中的斐波那契序列
斐波那契序列中第n个数字的实现有什么不正确的地方?当我运行程序时,它只是挂起…SML中的斐波那契序列,sml,Sml,斐波那契序列中第n个数字的实现有什么不正确的地方?当我运行程序时,它只是挂起…fibn-1相当于(fibn)-1,而不是fib(n-1)。因此,行fibn=(fibn-1)+(fibn-2)再次调用fibn,导致无限递归 要解决此问题,请添加括号。fib n-1相当于(fib n)-1,而不是fib(n-1)。因此,行fibn=(fibn-1)+(fibn-2)再次调用fibn,导致无限递归 要解决此问题,请添加括号 1 fun fib 0 = 0
fibn-1
相当于(fibn)-1
,而不是fib(n-1)
。因此,行fibn=(fibn-1)+(fibn-2)
再次调用fibn
,导致无限递归
要解决此问题,请添加括号。
fib n-1
相当于(fib n)-1
,而不是fib(n-1)
。因此,行fibn=(fibn-1)+(fibn-2)
再次调用fibn
,导致无限递归
要解决此问题,请添加括号
1 fun fib 0 = 0
2 | fib 1 = 1
3 | fib n = (fib n-1) + (fib n-2)
4
5 val x = fib 8