帮我用C语言递归设计一个算法求正整数n的位数

在C语言中，我们可以用递归来计算一个正整数n的位数。对于任意正整数n，它的位数是由构成该数的最大数字决定的。如果n是一位数，则位数就是1；如果是多位数，那么最右边的数字决定了第一个位置的位数，而剩余的部分可以继续递归地计算其位数。这里有一个示例：

#include <stdio.h>

// 定义函数来计算位数
int countBits(int n) {
    // 基本情况：一位数的情况
    if (n >= 1 && n <= 9)
        return 1; // 位数为1
    // 递归情况：去掉最低位后的位数加上1
    else
        return 1 + countBits(n / 10); // 从右向左取每一位并加一
}

int main() {
    int num;
    printf("请输入一个正整数: ");
    scanf("%d", &num);
    printf("该数的位数是: %d\n", countBits(num));
    return 0;
}

当你运行此程序并输入一个正整数时，它会返回该数的位数。比如输入123，输出将是3，因为123有三位。