题目要求,不适用循环,在线性时间内完成。根据Hint里面的提示,得出数学公式,即可做出,数学公式如下
if(n==0)
return 0;
else if(n % 9 == 0)
return 9;
else
return (n%9);
ps:规律为1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9,1,.....
可见是以9为周期循环,但是0是边界,需要单独判断
pps:wiki链接 https://en.wikipedia.org/wiki/Digital_root