title: Time bounded execution : Loops or Recursion?
body: <p>I have a problem and I did solved it using simple loops. But the program have tight time bounds. Will I be able to get better time of execution using recursive call of some function??</p>
  
  <pre><code>long int calcMis(char *string,int i, int j,int len)
  {
       long int mis=0;
       for(int k=0;k&lt;len;k++)
       {
               if((mis+len-k)&lt;=max)
                   return mis;
  
               if(string[i+k]!=string[j+k])
                  mis++;
  
               if(mis&gt;max)
                   return -1;
       }
       return mis;
  }
  </code></pre>