对于一个正整数n,我们将它的各个位相加得到 一个新的数字,如果这个数字是一位数,我们称之为n的数根, 否则重复处理直到它成为一个一位数,最后得到的一位数也 算是n的数根。计算正整数树根的函数原型是:int numRoot(int n);函数参数n是一个正整数,返回值是n的数根。请完成该函数定义。示例1: 输入参数:123456,其各位数字之和是21,21的各位数字之和是3 返回值:3 示例2: 输入参数:35,其各位数字之和是8 返回值:8 提示:建议利用函数递归方法实现。c语言实现
时间: 2024-04-13 14:29:02 浏览: 166
上机02参考.pptx
```c
int numRoot(int n) {
if (n < 10) {
return n;
} else {
int sum = 0;
while (n > 0) {
sum += n % 10;
n = n / 10;
}
return numRoot(sum);
}
}
```
这个函数通过递归的方式计算正整数的数根。如果输入的数小于10,则直接返回该数。如果大于等于10,则将各位数字相加得到新的数字,并继续递归调用函数,直到得到一位数为止。最后返回这个一位数作为结果。
阅读全文