python - 限时执行：循环还是递归？

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

已经有很多关于这个主题的话题了。 递归比循环快吗？或者为什么python中的递归这么慢？在第一个谷歌搜索页面中产生......