pta6-4 自然数的位数(递归版)

6-4 自然数的位数(递归版)

请编写函数，用递归方法求自然数的位数。

函数原型

int NumDigit(int number);

说明：参数 number 为自然数。函数值为 number 的位数。若 number 为零，则函数值为零。

裁判程序

#include <stdio.h>

int NumDigit(int number);

int main()
{
    int n;
    scanf("%d", &n);
    printf("%d\n", NumDigit(n));
    return 0;
}

/* 你提交的代码将被嵌在这里 */

要求：用递归方法完成函数的设计，不得使用循环语句。

输入样例1

25173

输出样例1

5

输入样例2

0

输出样例2

0

int NumDigit(int number){
    if(number==0)
        return 0;
    else if(number/10==0)
        return 1;
    else{
        return NumDigit(number/10)+1;
    }
}