Skip to main content
 首页 » 编程设计

python之编写一个递归函数,返回具有最长连续序列的数字

2024年10月25日14java哥

如何编写一个递归函数,它接受一个 int 值并返回具有最长连续序列的数字?

例如,f(1122333) 返回 3 而 f(1223) 返回 2

我不知道如何解决这个问题,总的来说我对递归有点陌生。

请您参考如下方法:

是这样的。未经测试。不过想想也很有趣。

伪代码:

(假设整数除法)

Def number helperLongest(number myNum):  
    Return longest(myNum, -1, 0, -1, 0) 
 
Def number longest(number myNum,number prevLongest, number numOfPrevLong, number currentLongest,number numOfLongest): 
    If (myNum/10 < 1) //base case 
        If (myNum == currentLongest) 
            numOfLongest++ 
        Else //deal with corner case of < 10 input 
            If (numOfLongest > numOfPrevLong) 
                prevLongest = currentLongest 
                numOfPrevLongest = numOfLongest 
            currentLongest = myNum 
            numOfLongest = 1 
        return (numOfLongest>numOfPrevLong)?currentLongest:prevLongest 
    Else //recurse 
        if(myNum%10 == currentLongest)  
            numOfLongest++; 
        Else //have to break the chain  
             if (numOfLongest > numOfPrevLongest) 
                 prevLongest = currentLongest 
                 numOfPrevLongest = numOfLongest 
             currentLongest = myNum%10 
             numOfLongest = 1 
        myNewNum = myNum/10; 
        return longest(myNewNum,prevLongest,numOfPrevLong,currentLongest,numberOfLongest); 

换言之:从末尾开始逐位遍历数字。如果当前的最后一位与它之前的一位匹配,则增加计数器。如果不是,并且大于之前的最大值,请保存它。将当前数字重置为当前最后一位数字并重置计数器。砍掉最后一个数字。将较小的数字和所有这些信息反馈到函数中,直到你得到最后一个数字(原始数字中的第一个数字)。将当前计数器与存储的最大值进行比较,并返回较大的值。

一个注意事项:如果出现平局,将返回匹配号码的第一个子串(实际上是原始号码中的最后一个子串)。如果需要其他行为,则将两个 > 与 >= 互换。