Recursion

Recursion - 消息

#1 已发布: 2016/3/29 13:05:05
Andrey Ivashov

Andrey Ivashov

2,344个赞,共4,057个帖子。

组: Super Administrator

Three simple examples of recursion usage taken from this document: http://twt.mpei.ac.ru/ochkov/Recursion.pdf (created by V.F. Ochkov).

recursionExamples.sm (16.36 KiB)已下载 1531 次。

recursionExamples.png

Best regards.
2位用户喜欢此帖子
Alexander O. Melnik 2016/3/29 13:45:00, Davide Carpi 2016/3/29 18:13:00
#2 已发布: 2016/3/29 13:09:10
Andrey Ivashov

Andrey Ivashov

2,344个赞,共4,057个帖子。

组: Super Administrator

Regarding 3-rd example: solution can be tested here: http://www.softschools.com/games/logic_games/tower_of_hanoi/

Regarding 2-nd example: as I mentioned, I took this example from the document, created by V.Ochkov. But I did a significant change against to the source - I've used vectorize function. Please see screenshot from referenced PDF:
mc_fibonacci_1.png
What I don't understand, is why Mathcad gives correct result after call Fibonacci function with vector passed as an argument? How it determines that user wants this function to be called for every single vector element? Miracle!

Best regards.
1位用户喜欢此帖子
Davide Carpi 2016/3/29 18:14:00
#3 已发布: 2016/3/29 13:44:43
Radovan Omorjan

Radovan Omorjan

325个赞和1个踩,共2,052个帖子。

组: Moderator

Hello Andrey,

Thank you for your recent elevated activity on SMath

Wrote


What I don't understand, is why Mathcad gives correct result after call Fibonacci function with vector passed as an argument? How it determines that user wants this function to be called for every single vector element? Miracle!



It is not a miracle. If you use an interval variable in Mathcad (n in this example is an interval variable - not a vector) then if you use a function and pass that interval variable to it, you will have the result of every element in that interval variable (Fibonacci(n)= ). There is a restriction here though. You can call that function, but you can not assign its result to a variable.

Regards,
Radovan

P.S. V.Ochkov is one of the person who knows quite a lot about Mathcad and Mathcad Prime
When Sisyphus climbed to the top of a hill, they said: "Wrong boulder!"
2位用户喜欢此帖子
Andrey Ivashov 2016/3/29 14:08:00, Davide Carpi 2016/3/29 18:13:00
#4 已发布: 2016/3/29 18:10:39
Jean Giraud

Jean Giraud

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

组: User

What you are saying Radovan is true, but NOT exactly: explain the nuance.
In Mathcad n:=1..5 is a "scalar vector". It will tabulate w/o rows
identification. It will not transpose as it does not exist as numbers,
just a "vanishing iterator" working when invoked.
Don't know how it is implemented in the Mathcad version Andrey is talking
about. Presumably it has Fibonacci built-in "Fibonacci(n)". It may have
two built-in algo: one giving Fibonacci(12)=144 ,,, and another one or the
same built-in around "IfIsArray". So, if given Fibonacci(12)=144
and for n:=1..12 it will run over each values of n=0,1,2,3....
thus tabulating Fibonacci(for each n)=1,1,2,3,5,8,13 ...

Fibonacci has a non-recursive form, something like pi from Simon Plouffe.

Jean

Forum Fibonacci.gif

Pi [Simon Plouffe].sm (7.9 KiB)已下载 1289 次。
2位用户喜欢此帖子
Davide Carpi 2016/3/29 18:14:00, Andrey Ivashov 2016/3/30 05:54:00
#5 已发布: 2016/3/29 19:01:58
Jean Giraud

Jean Giraud

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

组: User

Hello Andrey,

If you ever meet Valery F. Ochov, his "colleagues" Konstantin, Viktor...
They helped me a lot in Mathsoft Collab and wish to thank them for Eternity.
My small brain is telling me the Mathcad "Vectorise Operator" is a creation
from the main inventors, mostly Allan Razdow. Generally, we can visualise
how it works under the hood like vectorising icfft(fft) ....

The code is deeper than reasonning. Vectorise over an RGB image will explode
the 3 R,G,B components side by side.
#6 已发布: 2016/3/29 19:14:32
Andrey Ivashov

Andrey Ivashov

2,344个赞,共4,057个帖子。

组: Super Administrator

Radovan,

Wrote

It is not a miracle. If you use an interval variable in Mathcad (n in this example is an interval variable - not a vector) then if you use a function and pass that interval variable to it, you will have the result of every element in that interval variable (Fibonacci(n)= ). There is a restriction here though. You can call that function, but you can not assign its result to a variable.


Thank you! Now I see... it is just another type of data.

mc_array.png


Jean,
Thank you for clarifications and example!

Best regards.
#7 已发布: 2016/3/30 01:28:23
Jean Giraud

Jean Giraud

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

组: User

Wrote

Thank you! Now I see... it is just another type of data.



Yes Andrey: just a scalar vector, abusely used in Mathcad ,
mostly for quick plot and gone wth the wind, like butter in the pan.

Jean
#8 已发布: 2016/3/31 00:46:01
Mike Kaganski

Mike Kaganski

184个赞,共434个帖子。

组: User

Two things I want to note:

  1. Over time, recursion has changed in SMath: in the past, it was possible to use recursion directly; currently it seems to require a programming function like line(), otherwise it reports "function not defined" error.
    scr8.png
  2. Recursion isn't safe; improper termination condition that leads to infinite recursion will crash SMath. Try f(x):line(f(x),1,1) followed by f(2): (just remember to save your work first).

The latter indicates stack overflow, and absence of recursion depth checking. I hope that SMath will eventually implement a means of stack overflow protection, so that in such cases it will simply report "cannot evaluate: nesting too deep" instead of crash.

Also, it would be great if Andrey considered a kind of tail recursion optimization in the future.
С уважением, Михаил Каганский
2位用户喜欢此帖子
frapuano 2016/3/31 04:12:00, Davide Carpi 2016/3/31 14:13:00
#9 已发布: 2021/6/24 20:45:38
Alvaro

Alvaro

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

组: User

Hi. A way to handle recursions.

recursion.sm (85.22 KiB)已下载 1478 次。
recursion.pdf (330.55 KiB)已下载 994 次。

Best regards.
Alvaro.
2位用户喜欢此帖子
sergio 2021/6/25 05:08:00, Fridel Selitsky 2021/6/25 08:06:00
#10 已发布: 2021/6/25 09:28:19
Jean Giraud

Jean Giraud

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

组: User

Recursion comes in many ways ... some attached.
1. Pure maths [Fibonacci, Factorial, Powers ...]
2. Curiosity [Hofstadter sequence]
3. Engineering application [Process Control Instrumentation]
4. Generate vector of functions [ChebyShev ...]
Jean.

PolyOrtho ChebyShev.sm (20.65 KiB)已下载 1441 次。
Maths Sequence Hofstadter.sm (33.26 KiB)已下载 1504 次。
Maths Fibonnaci.sm (71.28 KiB)已下载 1478 次。
#11 已发布: 2021/6/25 10:45:03
Jean Giraud

Jean Giraud

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

组: User

Wrote

3. Engineering application [Process Control Instrumentation]


Few more productive advanced applications.

Inst_Control ON_OFF.sm (21.23 KiB)已下载 1454 次。
Inst_PID Discrete Schema EXAMPLE_3.sm (22.94 KiB)已下载 1516 次。
Inst_PID Discrete Schema EXAMPLE_7.sm (28.75 KiB)已下载 1486 次。
Inst_PID Discrete Schema EXAMPLE_2.sm (28.09 KiB)已下载 1491 次。
Inst_PID Discrete Schema EXAMPLE_6.sm (30.3 KiB)已下载 1506 次。
Inst_PID Discrete Schema EXAMPLE_1.sm (32.01 KiB)已下载 1515 次。
  • 有新帖
  • 无新帖