函数不返回正确的布尔值

Posted 2021-03-28

意识到递归是我的弱点之一，我发现一个网站迫使你递归地解决简单的问题（https://codestepbystep.com/problem/view/cpp/recursion/digitsSorted?problemsetid=15）

我坚持的那个（digitsSorted，数字5）如下：你调用一个函数传递一个数字作为参数。如果该数字中的数字按递增顺序排序，则该函数返回True，否则返回False。允许重复的数字。该函数也应该能够处理负数。根据定义对单个数字进行排序。

因此func（0），func（112234）或func（-345669）返回True，但func（4321）返回False，依此类推。

为了强制你使用递归，有一系列约束：没有循环，没有全局变量，没有日期结构，但是你想要的变量也很多，你也不能使用字符串来解决它。

我的代码是：

def digitsSorted(x):
    if x < 0:
        x = x * (-1)
        digitsSorted(x)
    elif (x/10) < 1:
        return True 
    else:
        remainder1 =  x % 10
        x = (x - remainder1) / 10
        remainder2 = x % 10
        if remainder1 >= remainder2:
            digitsSorted(x)
        else:
            return False

当我调用函数时，我只在参数为单个数字时得到正确答案，否则返回None。但是我认为代码是正确的，因为当我改变：

return True

对于：

print(True)
return 

与“返回False”行相同，代码可以正常工作。我无法解决问题所在。

提前致谢

答案

在递归中，当您“重新调用”函数时，必须将其结果返回到原始函数。

你的代码很好。它只需要一个小的改变：

def digitsSorted(x):
    if x < 0:
        x = x * (-1)
        return digitsSorted(x)
    elif x < 10:
        return True
    else:
        remainder1 = x % 10
        x = int(x / 10)
        remainder2 = x % 10
        if remainder1 >= remainder2:
            return  digitsSorted(x)
        else:
            return False

你需要做的改变就是递归调用函数：return digitsSorted(x)

在编辑代码时我也做了一些小改动，你不需要用它来使你的程序工作。