題目描述
對於乙個整數x來說，我們規定它的數字之和是這樣來計算的：如果x是乙個個位數，那麼它的數字之和就是它本身；否則的話，x的數字之和就等於它的各位數字相加所得到的那個整數的數字之和。例如：5555的數字之和等於2，它是按照以下的步驟來計算的：
5555 → 5 + 5 + 5 + 5 → 20 → 2 + 0 → 2
編寫乙個程式，輸入乙個正整數（該整數可以用long long 儲存），輸出它的數字之和。
輸入格式：輸入只有一行，即乙個正整數。
輸出格式：輸出相應的數字之和。
注意：此題要求遞迴求解，如果出現非遞迴提交，無論是否通過，不論其他提交是否用了遞迴求解，此題均為0分。
輸入樣例
5555
輸出樣例
2
#include
intsum
(long
long n)
;int
main()
intsum
(long
long n)
else
return
sum(sum0);}
}
遞迴之數字黑洞
數學黑洞 time limit 1500 ms memory limit 65536 kib submit statistic discuss problem description 任意乙個4位自然數n n不能是4個數字一樣，如1111 2222 9999是不可以的,n也不能是6174 將組成自然...
全排列問題之遞迴求解
全排列問題 今天下午在tongji onlinejudge上做的一道全排列題 採用了讓人頭昏目眩的遞迴法 全排列的解法不少，大家可以試一試。problem 將乙個字元組全排序 input 乙個長度小於10的字串，該字串由數字1 9組成。字元不會重複出現。output 按數字在輸入串中出現的次序從小到...
八皇后問題求解 之遞迴
什麼是八皇后問題？該問題是國際西洋棋棋手馬克斯 貝瑟爾於1848年提出 在8 8格的西洋棋上擺放八個皇后，使其不能互相攻擊。所以，我們要了解皇后的攻擊模式 皇后可以橫著走任意步數 豎著走任意步數 斜著走任意步數。翻譯過來就是 即任意兩個皇后都不能處於同一行 同一列或同一斜線上，問有多少種擺法。實際上...