有趣的回文數(shù)ppt課件(編輯修改稿)
2025-05-27 22:12 本頁面
【文章內(nèi)容簡介】 再累加，直到所有的數(shù)位都出列，實際上出來再累加，直到所有的數(shù)位都出列，實際上出來的結果就是把原來的數(shù)字倒序了一次，由于倒的結果就是把原來的數(shù)字倒序了一次，由于倒序后仍然是一個數(shù)字，所以可以直接將原來的序后仍然是一個數(shù)字，所以可以直接將原來的數(shù)字和倒序后的數(shù)字比較，如果相同即為回文數(shù)字和倒序后的數(shù)字比較，如果相同即為回文數(shù)，否則不是數(shù)，否則不是判斷回文數(shù)判斷回文數(shù) ? 以上說的只是編程的實現(xiàn)細節(jié)，簡述一下思路，實際以上說的只是編程的實現(xiàn)細節(jié)，簡述一下思路，實際上就是利用了回文數(shù)的特點，就是以中線兩端對稱，上就是利用了回文數(shù)的特點，就是以中線兩端對稱，所以我就先生成一個原數(shù)的鏡像數(shù)－－即高低位倒序所以我就先生成一個原數(shù)的鏡像數(shù)－－即高低位倒序了一下，如果是回文數(shù)的話，肯定和他的鏡像數(shù)相同了一下，如果是回文數(shù)的話，肯定和他的鏡像數(shù)相同的，而且由于倒序了后仍是一個整數(shù)，不是字符串，的，而且由于倒序了后仍是一個整數(shù)，不是字符串，所以可以直接作兩個整數(shù)的比較操作就行了，不用逐所以可以直接作兩個整數(shù)的比較操作就行了，不用逐個數(shù)位比較，所以無論這個要判斷的數(shù)多長多大，都個數(shù)位比較，所以無論這個要判斷的數(shù)多長多大，都只是作了一次整數(shù)比較而已。但缺點也是有的，就是只是作了一次整數(shù)比較而已。但缺點也是有的，就是一定要把整個整數(shù)的所有數(shù)位都讀出一次，然后再寫一定要把整個整數(shù)的所有數(shù)位都讀出一次，然后再寫進并構造另一個整數(shù)。但由于比較次數(shù)大大減少，在進并構造另一個整數(shù)。但由于比較次數(shù)大大減少，在判斷一個較長較大的整數(shù)時，未必就是更耗費時間的判斷一個較長較大的整數(shù)時，未必就是更耗費時間的，而且實現(xiàn)起來簡單很多，尤其是判斷終止的時候比，而且實現(xiàn)起來簡單很多，尤其是判斷終止的時候比較簡單較簡單 判斷回文數(shù)判斷回文數(shù) ? 另外，上面所說借助隊列也只是為了說明的更加清晰更加易懂而另外，上面所說借助隊列也只是為了說明的更加清晰更加易懂而已，用堆棧來實現(xiàn)是同樣的道理，這只是為了構造那個倒序數(shù)的已，用堆棧來實現(xiàn)是同樣的
教學課件相關推薦
鄂ICP備17016276號-1