Question

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

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

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

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

我的代码是：

mediCareSupplier.getSupplierByZipCode(cityZipCode, null, null);

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

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

有：

return True

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

提前致谢

Answer 1

在递归中，当你＆＃34;重新打电话＆＃34;该函数，你必须将它的结果返回到原始函数。

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

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)

我在修改您的代码时也进行了一些小的更改，而您的代码并不需要用于您的程序。

函数不返回正确的布尔值

1 个答案: