Mutual recursion: Difference between revisions
Content added Content deleted
Not a robot (talk | contribs) (Add ARM Assembly) |
No edit summary |
||
Line 3,784: | Line 3,784: | ||
<1,1,2,2,3,3,4,5,5,6,6,7,8,8,9,9,10,11,11,12>, |
<1,1,2,2,3,3,4,5,5,6,6,7,8,8,9,9,10,11,11,12>, |
||
<0,0,1,2,2,3,4,4,5,6,6,7,7,8,9,9,10,11,11,12>)</pre> |
<0,0,1,2,2,3,4,4,5,6,6,7,7,8,9,9,10,11,11,12>)</pre> |
||
=={{header|Vala}}== |
|||
<lang vala>int F(int n) { |
|||
if (n == 0) return 1; |
|||
return n - M(F(n - 1)); |
|||
} |
|||
int M(int n) { |
|||
if (n == 0) return 0; |
|||
return n - F(M(n - 1)); |
|||
} |
|||
void main() { |
|||
print("n : "); |
|||
for (int s = 0; s < 25; s++){ |
|||
print("%2d ", s); |
|||
} |
|||
print("\n------------------------------------------------------------------------------\n"); |
|||
print("F : "); |
|||
for (int s = 0; s < 25; s++){ |
|||
print("%2d ", F(s)); |
|||
} |
|||
print("\nM : "); |
|||
for (int s = 0; s < 25; s++){ |
|||
print("%2d ", M(s)); |
|||
} |
|||
}</lang> |
|||
{{out}} |
|||
<pre> |
|||
n : 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
|||
------------------------------------------------------------------------------ |
|||
F : 1 1 2 2 3 3 4 5 5 6 6 7 8 8 9 9 10 11 11 12 13 13 14 14 15 |
|||
M : 0 0 1 2 2 3 4 4 5 6 6 7 7 8 9 9 10 11 11 12 12 13 14 14 15 |
|||
</pre> |
|||
=={{header|VBA}}== |
=={{header|VBA}}== |