add working fibonacci examples, while and recursive
for fibo(10) the difference is 270 vs 6500 instructions, a lot apparently there are as many calls as the fibs result, i.e. 55, for recursive
This commit is contained in:
parent
453f7d5b4a
commit
cad3deab3a
22
codes/a_fibo_recur.soml
Normal file
22
codes/a_fibo_recur.soml
Normal file
@ -0,0 +1,22 @@
|
|||||||
|
class Object
|
||||||
|
int fibonaccir( int n )
|
||||||
|
if_plus( n - 1 )
|
||||||
|
int tmp
|
||||||
|
tmp = n - 1
|
||||||
|
int a = fibonaccir( tmp )
|
||||||
|
tmp = n - 2
|
||||||
|
int b = fibonaccir( tmp )
|
||||||
|
return a + b
|
||||||
|
else
|
||||||
|
return n
|
||||||
|
end
|
||||||
|
end
|
||||||
|
int fib_print(int n)
|
||||||
|
int fib = fibonaccir( n )
|
||||||
|
fib.putint()
|
||||||
|
return fib
|
||||||
|
end
|
||||||
|
int main()
|
||||||
|
return fib_print(10)
|
||||||
|
end
|
||||||
|
end
|
18
codes/a_fibo_while.soml
Normal file
18
codes/a_fibo_while.soml
Normal file
@ -0,0 +1,18 @@
|
|||||||
|
class Object
|
||||||
|
int fibonaccit(int n)
|
||||||
|
int a = 0
|
||||||
|
int b = 1
|
||||||
|
while_plus( n )
|
||||||
|
int tmp = a
|
||||||
|
a = b
|
||||||
|
b = tmp + b
|
||||||
|
n = n - 1
|
||||||
|
end
|
||||||
|
b.putint()
|
||||||
|
return b
|
||||||
|
end
|
||||||
|
|
||||||
|
int main()
|
||||||
|
return fibonaccit( 10 )
|
||||||
|
end
|
||||||
|
end
|
Loading…
x
Reference in New Issue
Block a user