if i go n=10 m=5Code:int what(int n,int m) { if(!n && !m) return 0; if (n>m) return n + what (n-1,m); return what (n,m-1)-m; }
for the first if i get
return 10+9+8+7+6 +what(5,5) which is
return 10+9+8+7+6 +what(5,4)-5
return 10+9+8+7+6 +5+what(4,4)-5
what is the law??
i cant see the pattern in the output
what will be the output of
what(5,0)
what(5,1)
what(5,2)
what(5,3)
...
All problems in computer science can be solved by another level of indirection,
except for the problem of too many layers of indirection.
– David J. Wheeler
that takes too much time
is there any simpler way?
use iteration instead of recursion if you want speed, as far as simplicity goes, its simple enough
what??
use for or a while loop instead of call the function over and over again
What transgalatic is doing, is saying that it takes too much time to calculate the output in an exam, where everything is time-critical.
Try it for the cases of (1,1), (1, 2), (2, 1), (2, 2), (3, 1), (1, 3), (3, 2), (2, 3), (3, 3). Not very many cases, but it should give you a general idea of what the function does.
Do as I say, not as I do . . .
Experimentation is the essence of programming. Just remember to make a backup first.
"I'm a firm believer that <SomeGod> gave us two ears and one mouth for a reason - we are supposed to listen, twice as much as we talk." - LEAF
Questions posted by these guidelines are more likely to be answered.
Debian GNU/Linux user, with the awesome window manager, the git version control system, and the cmake buildsystem generator.
(1,1) = 0
(1,0) = 1
(2,2)= 1
i cant see a pattern
That's probably true. I would wager that no one would be able to find a pattern just from those three values. If you can't find a pattern from the first three values, keep going.Originally Posted by transgalactic2
i dont have a sistematic way..
i am shooting in the dark
i need a sistematic way for picking input
Even if you don't know any numbers other than 0, 1, and 2, there are still six more input pairs that just use those numbers. (That is to say, you're going to need to know what happens everywhere, so look everywhere.) If you ever figure out any numbers other than 0, 1, and 2, then you can add that to your repertoire and make more pairs.
i dont have a sistematic way..
i am shooting in the dark
i need a sistematic way for picking input in order to get a formula
I'm not sure why you don't recognize "pick all the small inputs" as a system.
If you did look at the code at all, then you would have noticed that there are two different modes of moving -- decrease the first number if you're "below the diagonal" (i.e., if the first is bigger than the second), decreasing the second number if you're on or above the diagonal. So you should be able to see that you'll need to pick pairs in all three places (below the diagonal, on the diagonal, and above the diagonal).
