SMath

55 сообщений из 634 понравились пользователям.

Группа: User

Can we use recursion in SMath?

#2 Опубликовано: 24.10.2023 14:53:19

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 КиБ) скачан 173 раз(а).

1 пользователям понравился этот пост

Valery Ochkov 24.10.2023 16:48:00

#3 Опубликовано: 24.10.2023 17:13:18

55 сообщений из 634 понравились пользователям.

Группа: 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 КиБ) скачан 173 раз(а).

Thanks! But I think it was not from me but from SMath error!
And the second!
Why 0!=1?
See
Factorial.sm (4 КиБ) скачан 163 раз(а).

#4 Опубликовано: 24.10.2023 18:23:19

12 сообщений из 14 понравились пользователям.

Группа: User

Here is the corrected Fibo recursive function...

Fibo_recursion_corrected.sm (4 КиБ) скачан 169 раз(а).

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

https://zero-factorial.com/whatis.html

#5 Опубликовано: 24.10.2023 20:21:01

12 сообщений из 14 понравились пользователям.

Группа: User

Here is a more streamlined version...

1 пользователям понравился этот пост

Valery Ochkov 24.10.2023 20:50:00

#6 Опубликовано: 24.10.2023 20:49:36

55 сообщений из 634 понравились пользователям.

Группа: User

Wrote
Here is a more streamlined version...

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

#7 Опубликовано: 24.10.2023 21:16:47

12 сообщений из 14 понравились пользователям.

Группа: User

This seems to work for the Ackermann function...

Ackermann function.sm (4 КиБ) скачан 172 раз(а).

1 пользователям понравился этот пост

Valery Ochkov 24.10.2023 22:08:00

#8 Опубликовано: 25.10.2023 20:32:50

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 25.10.2023 20:46:00

#9 Опубликовано: 25.10.2023 21:08:48

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 26.10.2023 00:49:00

#10 Опубликовано: 25.10.2023 21:15:33

overlord

565 сообщений из 1 338 понравились пользователям.

Группа: 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

2 пользователям понравился этот пост

ioan92 25.10.2023 21:26:00, Valery Ochkov 25.10.2023 21:46:00

#11 Опубликовано: 25.10.2023 22:37:39

Alvaro Diaz Falconi

1 012 сообщений из 1 681 понравились пользователям.

Группа: User

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

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

Best regards.
Alvaro

4 пользователям понравился этот пост

ioan92 26.10.2023 00:28:00, Valery Ochkov 25.10.2023 23:27:00, NDTM Amarasekera 25.10.2023 23:53:00, Oscar Campo 26.10.2023 16:39:00

#12 Опубликовано: 26.10.2023 00:33:28

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 26.10.2023 00:49:00

#13 Опубликовано: 26.10.2023 02:00:47

55 сообщений из 634 понравились пользователям.

Группа: User

#14 Опубликовано: 26.10.2023 02:02:25

overlord

565 сообщений из 1 338 понравились пользователям.

Группа: Moderator

Your RAM and OS is the limit.

Regards

fib_fact.sm (11 КиБ) скачан 165 раз(а).

2 пользователям понравился этот пост

Valery Ochkov 26.10.2023 02:39:00, Oscar Campo 26.10.2023 16:40:00

#15 Опубликовано: 26.10.2023 04:07:27