求正整数的位数递归C语言

在C语言中，你可以使用递归来计算一个正整数的位数。递归的基本思想是将大问题分解成小问题，直到问题简化到可以直接求解的基础情况。对于一个正整数n，它的位数可以通过判断n是否为0来确定。如果n不为0，那么它第一位的数字就是1（最高位），然后将n除以10，得到的商的位数就比原数少一位。下面是一个简单的递归函数示例：

#include <stdio.h>

// 定义函数，输入正整数n，返回其位数
int countDigits(int n) {
    // 基础情况：当n为0时，位数为0
    if (n == 0) {
        return 0;
    }
    // 否则，位数等于1加去除个位后的剩余部分的位数
    else {
        return 1 + countDigits(n / 10);
    }
}

int main() {
    int num;
    printf("请输入一个正整数: ");
    scanf("%d", &num);
    int digitCount = countDigits(num);
    printf("该数有%d位。\n", digitCount);
    return 0;
}