題目一:210!最後結果有幾個零。
請自己思索10分鐘以上再看解釋
凡是這種題目必有規律可言, 關鍵是你找到這個規律的恆心。可採用笨拙的方法思考。
1! = 1 ---- 無0
2! = 2 * 1! = 2 ---- 無0
3! = 3 * 2! = 6 ---- 無0
4! = 4 * 3! = 24
5! = 5 * 4! = 120 有了乙個零
思考這個0是怎麼出現的 ------------ 5與乙個偶數相乘得到的結果
這個就是規律
10! = 2*5 * 9! -------------再出現乙個0
15! = 3*5 * 14! -------------再出現乙個0
..25! = 5*5 * 24! --------------這裡出現兩個0
125! = 5*5*5*5 *124! ---------------出現四個零
結果末尾有多少個0的問題可以轉換為n!乘式中可以分解出多少個5的問題.因為5和其前面的任何乙個偶數相乘都會產生0
如果口算:
在由1到n的數中共可以分解出多少個5.例如25!,可以分解出5(1×5)、10(2×5),15(3×5),25(5×5),共可以分解出5個5,所以25!末尾有5個0;
上**:
int zeronum(int n)
}return num;
}
很好理解了吧
題目二:1!+2!+3!+4!+……+100!最後結果個位數字是幾?
好算了吧,5!以後末尾都是零,所以 為1! + 2! +3! +4! 的末位值
問題三:求n!的二進位制表示中最低位1的位置?
由十進位制數轉換為2進製數的過程知要求求n!的二進位制表示中最低位1的位置,即求乘因式中含有2的個數.
int zeronum(int n)
}return num;
}
分析分析吧
N 末尾有多少個零
題目一 210 最後結果有幾個零。請自己思索10分鐘以上再看解釋 凡是這種題目必有規律可言,關鍵是你找到這個規律的恆心。可採用笨拙的方法思考。1 1 無0 2!2 1!2 無0 3!3 2!6 無0 4!4 3!24 5!5 4 120 有了乙個零 思考這個0是怎麼出現的 5與乙個偶數相乘得到的結果...
n 階乘末尾有多少個零0
題目 初階 1 2 3 100 求結果末尾有多少個零。高階 n的階乘末尾有多少個0 分析 一般類似的題目都會蘊含某種規律或簡便方法的階乘末尾乙個零表示乙個進製,則相當於乘以10而10 是由2 5所得,在1 100當中,可以產生10的有 0 2 4 5 6 8 結尾的數字,顯然2是確定的,因為4 6 ...
N的階乘末尾有多少個零
問題 n的階乘 n 中的末尾有多少個0?例如 n 5,n 120.末尾有1個0.分析 想到這個問題,有人可能第一反應就是現求出n 然後再根據求出的結果,最後得出n 的末尾有多少個0。但是轉念一想,會不會溢位,等等。其實,從 那些數相乘可以得到10 這個角度,問題就變得比較的簡單了。首先考慮,如果n的...