Recursion in SMath

Recursion in SMath - Can we use recursion in SMath? - 消息

#1 已发布: 2023/10/24 13:28:09
Valery Ochkov

Valery Ochkov

67个赞,共716个帖子。

组: User

Can we use recursion in SMath?
Fibo.png
#2 已发布: 2023/10/24 14:53:19
Gerry_Bush

Gerry_Bush

12个赞,共14个帖子。

组: User

Yes, recursion is possible. Although I don't remember how many levels are allowed.

Here is your example in an smath file.

Fibo_recursion_example.sm (3.56 KiB)已下载 1531 次。
1位用户喜欢此帖子
Valery Ochkov 2023/10/24 16:48:00
#3 已发布: 2023/10/24 17:13:18
Valery Ochkov

Valery Ochkov

67个赞,共716个帖子。

组: User

Wrote

Yes, recursion is possible. Although I don't remember how many levels are allowed.

Here is your example in an smath file.

Fibo_recursion_example.sm (3.56 KiB)已下载 1531 次。



Thanks! But I think it was not from me but from SMath error!
And the second!
Why 0!=1?
See
Factorial.sm (4.45 KiB)已下载 1513 次。
Factorial.png
#4 已发布: 2023/10/24 18:23:19
Gerry_Bush

Gerry_Bush

12个赞,共14个帖子。

组: User

Here is the corrected Fibo recursive function...

Fibo_recursion_corrected.sm (4.21 KiB)已下载 1466 次。

As for 0!=1 the following page gives two explanations.

https://zero-factorial.com/whatis.html
#5 已发布: 2023/10/24 20:21:01
Gerry_Bush

Gerry_Bush

12个赞,共14个帖子。

组: User

Here is a more streamlined version...

Fibonacci function
1位用户喜欢此帖子
Valery Ochkov 2023/10/24 20:50:00
#6 已发布: 2023/10/24 20:49:36
Valery Ochkov

Valery Ochkov

67个赞,共716个帖子。

组: User

Wrote

Here is a more streamlined version...

Fibonacci function



Thanks!
And what about
https://en.wikipedia.org/wiki/Ackermann_function
#7 已发布: 2023/10/24 21:16:47
Gerry_Bush

Gerry_Bush

12个赞,共14个帖子。

组: User

This seems to work for the Ackermann function...

Ackermann Function

Ackermann function.sm (4.49 KiB)已下载 1460 次。
1位用户喜欢此帖子
Valery Ochkov 2023/10/24 22:08:00
#8 已发布: 2023/10/25 20:32:50
Jean Giraud

Jean Giraud

983个赞,共6,866个帖子。

组: User

Wrote

Yes, recursion is possible. Although I don't remember how many levels are allowed.


Typical, factorial(n) command-line is limited ...factorial(40)
1位用户喜欢此帖子
Valery Ochkov 2023/10/25 20:46:00
#9 已发布: 2023/10/25 21:08:48
Jean Giraud

Jean Giraud

983个赞,共6,866个帖子。

组: User

Wrote

Originally Posted by: Gerry_Bush [url=/forum/yaf_postsm82817_Recursion-in-SMath.aspx#post82817][/url]Yes, recursion is possible. Although I don't remember how many levels are allowed.
Typical, factorial(n) command-line is limited ...factorial(40)


By same token, Fibonacci(n) command-line upper limit
Fibonacci(1473) ... 1.9069*10^307 ... Windows limit.
1位用户喜欢此帖子
Valery Ochkov 2023/10/26 00:49:00
#10 已发布: 2023/10/25 21:15:33
overlord

overlord

600个赞,共1,381个帖子。

组: Moderator

Wrote

Yes, recursion is possible. Although I don't remember how many levels are allowed.


Recursion in SMath has a limit of 50.
After that, it won't calculate.

Regards

2023-10-25_17-01.png
2位用户喜欢此帖子
ioan92 2023/10/25 21:26:00, Valery Ochkov 2023/10/25 21:46:00
#11 已发布: 2023/10/25 22:37:39
Alvaro

Alvaro

1,139个赞,共1,805个帖子。

组: User

Hi. In this post you can see how to handle recursive formulas for more than 50 calls, with a small function rec()

Clipboard01.png

and in this other you can see the relationship between recursive and iterative algorithms, remembering that SMath is optimized for iterative ones.

Clipboard02.png

Best regards.
Alvaro
4位用户喜欢此帖子
ioan92 2023/10/26 00:28:00, Valery Ochkov 2023/10/25 23:27:00, NDTM Amarasekera 2023/10/25 23:53:00, Oscar Campo 2023/10/26 16:39:00
#12 已发布: 2023/10/26 00:33:28
Jean Giraud

Jean Giraud

983个赞,共6,866个帖子。

组: User

Wrote

Typical, factorial(n) command-line is limited ...factorial(40)


The vectorized version n 170 ... 7.2574*10^306

1位用户喜欢此帖子
Valery Ochkov 2023/10/26 00:49:00
#13 已发布: 2023/10/26 02:00:47
Valery Ochkov

Valery Ochkov

67个赞,共716个帖子。

组: User

Gamma.png

#14 已发布: 2023/10/26 02:02:25
overlord

overlord

600个赞,共1,381个帖子。

组: Moderator

Your RAM and OS is the limit.

Regards

fib_fact.sm (11.01 KiB)已下载 1503 次。

2023-10-25_22-00.png
2位用户喜欢此帖子
Valery Ochkov 2023/10/26 02:39:00, Oscar Campo 2023/10/26 16:40:00
#15 已发布: 2023/10/26 04:07:27
Jean Giraud

Jean Giraud

983个赞,共6,866个帖子。

组: User

Valery, Smath Gamma(x) is known 4 decimals.
Reported years ago, ignored.
Alvaro Gamma(x) 15 decimals
#16 已发布: 2023/10/26 09:07:36
Alvaro

Alvaro

1,139个赞,共1,805个帖子。

组: User

Wrote

... And what about
https://en.wikipedia.org/wiki/Ackermann_function



Ackermann function is not 'primitive recursive', which means that it can't be computed only with for loops. Here an iterative implementation with a stack and no recursion.

Ackermann-Iterative.sm (8.7 KiB)已下载 1446 次。

Clipboard01.png

Best regards.
Alvaro.
2位用户喜欢此帖子
Valery Ochkov 2023/10/26 12:04:00, Oscar Campo 2023/10/26 16:41:00
  • 有新帖
  • 无新帖