计算数根,数根(又称数字根 Digital root)是自然数的一种性质,换句话说,每个自然数都有一个数根。数根是将一正整数的各个位数相加(即横向相加),若加完后的值大于等于 10 的话,则继续将各位数进行横向相加直到其值小于十为止,或是,将一数字重复做数字和,直到其值小于十为止,则所得的值为该数的数根。例如 54817 的数根为 7,因为5+4+8+1+7=25,25 大于 10 则再加一次,2+5=7,7 小于十,则 7 为 54817 的数根。
编程实现:
编写程序计算输入的数的树根是多少?