You are viewing a single comment's thread from:

RE: Computation Contest #9 [2 SBI]

in #programming5 years ago

I'll share with you a solution that I found in an old exam:
https://github.com/gravlaks/multiplication-recursive/blob/master/multiplication.py

It's a neat recursive solution, but sadly doesn't solve your problem as big numbers lead to "maximum recursion depth error" and computation is slow.

Sort:  

What you did is just implementing "the intuitive algorithm of simple repeated addition" which I mentioned in the problem which is as you correctly discovered very slow because you need b calls to func1(you could have written there just a+b instead of func1(a,b). Addition is allowed).

You might also want to think about what happens when you use negative numbers.

Coin Marketplace

STEEM 0.16
TRX 0.16
JST 0.031
BTC 58415.58
ETH 2485.36
USDT 1.00
SBD 2.39