递归函数来确定一个系列是向上还是向下

Question

我需要编写一个函数来打印 0 或 1

1. f 变量需要为 0 或 1
2. 当用户输入一个数字时，例如4321 并且f 变量为0，该函数应返回1，因为该数字是从右到左的升序序列，否则返回0
3. 当用户输入数字时，例如 1234 和 f 变量为 1，函数应返回 1，因为数字从左到右递增，否则返回 0

这是我的代码尝试：

#include <stdio.h>
int f2(int num, int f)
{
    int x = num % 10, y = num % 100 / 10;
    //if (x == y) return 0;
    if (f == 0) {
        if (x > y) return 0;
         else {
            f2(num / 10, f);
            return 1;
        }
    }
    if (f == 1) {
        if (x < y) return 0;
        else {
            f2(num/10, f);
            return 1;
        }
    }


}

void main()
{
    int num, f;
    printf("please enter number and f:");
    scanf_s("%d %d", &num, &f);
    printf("The result of calling f2(%d) is: %d",num, f2(num, f));
}

问题是当我将 f=1 与数字 1234 放在一起时，输出为空白

Answer 1

有两个问题。

1. 您没有停止递归的基本情况。当num 为单个数字时，递归应该停止，因为这总是按顺序排列的。
2. 您没有检查递归的结果。调用f2(num/10, f) 后，您总是返回1，即使递归调用返回0。你应该这样做return f2(num/10, f)。

int f2(int num, int f)
{
    if (num < 10) { // base case
        return 1;
    }
    int x = num % 10, y = num % 100 / 10;
    if (f == 0) {
        if (x > y) {
            return 0;
        }
         else {
            return f2(num / 10, f);
         }
    }
    if (f == 1) {
        if (x < y) {
            return 0;
        }
        else {
            return f2(num/10, f);
        }
    }
}