~v200 200 ~w38 0 486 784 400 500 0 169 ~f? 10 9 8 ? 3 1 1 0 ? ? ? "Comic Sans MS" ? ? ? 1 ? 0 1 "Times" 12 ? ? 5 0 c n 106 1 0 0 k 468 i"" -2 0 26177 26178 26115 26178 1 1 1 1 0 0 8405120 0 -1 0 0 -1 -1 -1 -1 -1 1 1 ? ? ~Q ]|Expr|[#b @`bb#_b#_b#_})3# b'4" *|: ;bP8&c0!* ;bP9&c0!) | | `f#};bP0)))~p0 1 ~d~Q ]|Expr|[#b @`bb#_b#_b#_}`fb#C})!# b'4" *|: ;bP8&c0!*esempio| |}& b!( b"0 b#8 b$@ b%H b&P!WW}]|[~p0 1 ~A(H(n))~p0 2 ~A(H(n)=(109,-183))~p0 3 ~sb/^!! } $&! c#T"!c#L"_c/__c/__} ^ _~Q ]|Expr|[#b @`bb#_b#_b#_}`fb!D})5# b'4" *|: ;bP8&c0!*definizione| | mediata ,Hsi usano le funzioni ausiliarie X e Y,I| |}& b!( b"0 b#8 b$@ b%H b&P!WW}]|[~p0 0 ~A(K(?n)=Conditional((a,b),(?n=0);(f(X(?n-1),Y(?n-1),?n-1),g(~ X(?n-1),Y(?n-1),?n-1)),(?n>0)))~p0 1 ~d~A(X(?n)=(K(?n))_1)~p0 2 ~d~A(Y(?n)=(K(?n))_2)~p0 255 ~d~Q ]|Expr|[#b @`bb#_b#_b#_}`fb!D})!# b'4" *|: ;bP8&c0!*esempio| |}& b!( b"0 b#8 b$@ b%H b&P!WW}]|[~p0 1 ~A(K(n))~p0 1 ~A(K(n)=(109,-183))~p0 2 ~sb/^!! } $&! c#T"!c#L"_c/__c/__} ^ _~A(X(n))~p0 1 ~A(X(n)=109)~p0 2 ~sb/^!! } $&! c#T"!c#L"_c/__c/__} ^ _~A(Y(n))~p0 1 ~A(Y(n)=-183)~p0 2 ~sb/^!! } $&! c#T"!c#L"_c/__c/__} ^ _~Q ]|Expr|[#b @`bb#_b#_b#_}`fb#L})0# b'4" *|: ;bP8&c0!*il procedimento| | seguente invece non funziona in MathView| |}& b!( b"0 b#8 b$@ b%H b&P!WW}]|[~p0 0 ~A(X'(?n)=f(X'(?n-1),Y'(?n-1),?n-1))~p0 1 ~A(Y'(?n)=g(X'(?n-1),Y'(?n-1),?n-1))~p0 1 ~d~Q ]|Expr|[#b @`bb#_b#_b#_}`fb#L})1# b'4" *|: ;bP8&c0!*prova a effettuare| | ,Bcalculate,B sui seguenti input ,Z}& b!( b"0 b#8 b$@ b%H b&P!WW}]|[~p0 2 ~A(X'(5))~p0 3 ~A(Y'(5))~p0 3 ~A(X'(5),Y'(5))~p0 3 ~Q ]|Expr|[#b @`bb#_b#_b#_}) # b'4}& b!( b"0 b#8 b$@ b%H b&P!WW}]|[~p0 3 ~A(S(?n)=(X'(?n),Y'(?n)))~p0 4 ~d~A(S(5))~p0 4 ~Q ]|Expr|[#b @`bb#_b#_b#_}`f#})b!+# b'4" *|: ;bP8&c0 JPertanto | |&c0!*,Z le due componenti della ricorsione devono essere coinvolte| | nella stessa funzione sin dalla definizione iniziale,[ si pu| |/R solo delegare a funzioni ausiliarie ,Hfunzioni X e Y,I il| | processo di proiezione sulle componenti ,N| |}& b!( b"0 b#8 b$@ b%H b&P!WW}]|[~p0 1 ~Q ]|Expr|[#b @`bb#_b#_b#_}`fb#@})-# b'4" *|: ;bP8&c0!*algoritmo| | iterativo ,H tail recursion ,I}& b!( b"0 b#8 b$@ b%H b&P!WW}]|[~p0 0 ~A(T(?s,?x,?y,?n)=Conditional((?x,?y),(?s=?n);T(?s+1,f(?x,?y,~ ?s),g(?x,?y,?s),?n),(?s