程式設計思想及範例(2),遍歷問題,字元統計問題

2021-06-02 01:21:30 字數 483 閱讀 2124

在多數的字處理軟體中均提供了字元統計功能,下面給出了乙個統計字元的簡單例子。

例10-4 從鍵盤讀入一段文字,統計其中的英文本母、數字、空格和除此之外的其他字元個數。

定義變數nchar來儲存字元的個數,nnum儲存數字的個數,nblank儲存空格的個數,nother儲存其他字元的個數。由於不確定字元的個數,必須構建無限迴圈

while((c=getchar())!=eof)

直到輸入特殊的字元後結束。其中eof為符號常量,在pc機上通過輸入ctrl+z組合鍵來輸入此字元。

字元分類統計問題代表了一類資訊的分類統計問題,其關鍵是遍歷所有的資訊查詢所需要的資訊,並做出統計,下面的程式統計了從鍵盤輸入的所有英文本母的個數。

while((c=getchar())!=eof)}}

printf("char=%d\tnum=%d\tblank=%d\tother=%d",nchar,nnum,nblank,nother);

}文章出處:

程式設計思想及範例 7 ,迭代問題

在這裡主要介紹其中的非線性方程求根問題,及其兩種常用的方法。設有非線性方程 代數方程或超越方程 若存在數字使得,則稱為方程的根。在數學中除了極少數的簡單方程的根可以通過解析式表達外,一般方程的根都無法用簡單表示式來表示,因此必須研究求根的近似值的方法。假設在區間連續,且。根據連續函式的性質知在內至少...

Python學習筆記(2) 遍歷目錄結構並列印

有時候想看一下專案中的目錄和檔案結構,用python實現 主要用到這幾個函式 import os os.getcwd 獲取當前執行程式的目錄 os.listdir path 取得path下的檔案和目錄,返回值list型別 os.path.isdir path 判斷path路徑是否為目錄 os.pat...

二叉樹 2 遍歷的非遞迴實現

遞迴演算法簡潔明瞭 可讀性好,但與非遞迴演算法相比要消耗更多的時間和儲存空間。為提高效率,我們可採用一種非遞迴的二叉樹遍歷演算法。非遞迴的實現要借助棧來實現,因為堆疊的先進後出的結構和遞迴很相似。對於中序遍歷來說,非遞迴的演算法比遞迴演算法的效率要高的多。其中序遍歷演算法的實現的過程如下 1 初始化...