python - 时间有限执行: Loops or Recursion?

Question

我有一个问题，我确实使用简单的循环解决了它。但该计划的时间限制很紧。我能否使用某些函数的递归调用获得更好的执行时间？

long int calcMis(char *string,int i, int j,int len)
{
     long int mis=0;
     for(int k=0;k<len;k++)
     {
             if((mis+len-k)<=max)
                 return mis;

             if(string[i+k]!=string[j+k])
                mis++;

             if(mis>max)
                 return -1;
     }
     return mis;
}

Answer 1

已经有很多关于这个主题的话题了。 Is recursion ever faster than looping?或Why is recursion in python so slow?在第一个谷歌搜索页面中产生...