數(shù)根(又稱數(shù)字根 Digital root)是自然數(shù)的一種性質(zhì)，換句話說，每個自然數(shù)都有 一個數(shù)根。 

數(shù)根是將一正整數(shù)的各個位數(shù)相加(即橫向相加)，若加完后的值大于等于 10 的 話，則繼續(xù)將各位數(shù)進(jìn)行橫向相加直到其值小于十為止，或是，將一數(shù)字重復(fù)做數(shù)字 和，直到其值小于十為止，則所得的值為該數(shù)的數(shù)根。例如 54817 的數(shù)根為 7，因?yàn)? 5+4+8+1+7=25，25 大于 10 則再加一次，2+5=7，7 小于十，則 7 為 54817 的數(shù) 根。 

編程實(shí)現(xiàn)：

 編寫程序計(jì)算輸入的數(shù)的樹根是多少？