I am working on different methods to solve Recurrence Relations. I am using Iteration method and substitution method, which involves Induction, but I feel that sometimes Induction method creates a bit confusion, so I want to know that which of these two methods is more reliable?

  • $\begingroup$ @Tassle, want to write that as an answer so we can upvote it and the question will be treated as answered? $\endgroup$
    – D.W.
    Jun 16, 2021 at 18:48

1 Answer 1


I don't know what exactly you mean by the iteration method, but I think that this question has no definitive answer no matter what you mean by that.

The best method is the one that works, and that depends on the recurrence relation. After solving many of them you will get a sense of what can work in different cases. But you will still come across problems where you pretty much have to test all the methods you know to find one that works (and sometimes even that is not enough and you either get stuck or have to learn/figure out a new technique or new twist on a technique you already know).


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.