c - 求数字根的算法有错误吗？

Question

我的任务是查找输入数字的数字根。我写了一个程序如下:

int digital_root(int n) {
  int sum=0;
  int current=0;
  while(n/10!=0)
  {   
    sum = sum + (n%10);
    n = n/10; 
  }
  current=sum;
  if(sum > 9) digital_root(current);
  else 
  return sum;
}

但是，当我尝试测试用例时，我无法获得预期结果。例如，我检查了数字 16，本来应该是 7，但我却得到了 6。我不知道我哪里错了

Answer 1

替换 while(n!=0) for while(n/10!=0)并在 if(sum > 9) 和 digital_root(current) 之间添加 return；

也可以删除“当前”，这样不行，用“总和”会更好。

甚至你也可以尝试“九余数定理”。