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

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

編程實現：

 編寫程序計算輸入的數的樹根是多少？