C語言的遍歷算法

思路1：

創新互聯建站于2013年開始，先為武山等服務建站，武山等地企業，進行企業商務咨詢服務。為武山企業網站制作PC+手機+微官網三網同步一站式服務解決您的所有建站問題。

寫出所有24種4個數的排列，存到一個數組里，假如數組是P[24][4]；

那么可以

for (i = 0; i 24; i++)

for (j = 0; j 24; j++)

for (k = 0; k 24; k++)

三層循環，P[i],P[j],P[k]分別是矩陣的三個列

思路2：

利用dfs遞歸枚舉

int used[3][4];/*這個數組存放三個列中0～3這四個數是否已在這一列中出現過，需要提前清零*/

int mat[3][4];/*要枚舉的矩陣*/

void dfs(int col, int row)/*col表示現在已經搜索到哪一列(從0開始編號)，row表示這一列已經填了幾行*/

{

int i;

if (col == 2 row == 4)

{

....../*運行到這里的時候，mat就是枚舉到的一個矩陣*/

return;

}

if (row == 4)

{row = 0; col++;}

for (i = 0; i 4; i++)

if (!used[col][i])

{

used[col][i] = 1;

mat[col][row] = i;

dfs(col, row + 1);

used[col][i] = 0;

}

return;

}

調用的時候調用dfs(0,0)

c語言遍歷是什么意思？

c語言遍歷是指沿著某條搜索路線，依次對樹（或圖）中每個節點均做一次訪問。訪問結點所做的操作依賴于具體的應用問題， 具體的訪問操作可能是檢查節點的值、更新節點的值等。不同的遍歷方式，其訪問節點的順序是不一樣的。遍歷是是c語言上進行其它運算之基礎。

擴展資料：

由于從給定的某個節點出發，有多個可以前往的下一個節點，所以在順序計算（即非并行計算）的情況下，只能推遲對某些節點的訪問——即以某種方式保存起來以便稍后再訪問。常見的做法是采用棧（LIFO）或隊列（FIFO）。

由于樹本身是一種自我引用（即遞歸定義）的數據結構，因此很自然也可以用遞歸方式，或者更準確地說，用corecursion，來實現延遲節點的保存。這時（采用遞歸的情況）這些節點被保存在call stack中。

C語言中的遍歷是什么意思？

所謂遍歷(Traversal)是指沿著某條搜索路線，依次對樹中每個結點均做一次且僅做一次訪問。訪問結點所做的操作依賴于具體的應用問題。 遍歷是二叉樹上最重要的運算之一，是二叉樹上進行其它運算之基礎。

通俗一點說就是二叉樹上每一個結點都被訪問一次。分為先序、中序和后序遍歷。

C語言遍歷所有文件的函數!

#include stdio.h

#include dos.h

#include errno.h

#include io.h

#include dirent.h

#include dir.h

#include string.h

#include sys\stat.h

#include "pm03a.h"

void main(int argc,char* argv[])

{

//printf("Number %d\n",ConfirmFileAttrib(argv[1]));

GetDirectory(argv[1]);

printf("\nSearch Over.\n");

}

//------------------------------------------------------------------

//pm03a.h

//------------------------------------------------------------------

void GetDirectory(char *DirectoryName);

int ConfirmFileAttrib(char* filename);

char *GetCurrentPath();

char* GetFullFileName(char *filename);

char *WillDeleteFile(char *FileName);

//--------------------------------------------------------

//--------------- 獲得文件屬性 ---------------------------

//--------------------------------------------------------

int ConfirmFileAttrib(char* filename)

{

int temp=0;

int attrib=(_rtl_chmod(filename,0));

if(attrib==-1)

{

switch(errno)

{

case ENOENT:

//printf("%s Path or file not found.\n",filename);

temp=0;

break;

case EACCES:

//printf("Permission denied.\n");

temp=-1;

break;

default:

//printf("Error number: %d", errno);

temp=-2;

break;

}

}

else

{

if(attrib FA_RDONLY)

{

temp=1;

//printf("%s is read-only.\n", filename);

}

if(attrib FA_HIDDEN)

{

temp=2;

//printf("%s is hidden.\n", filename);

}

if(attrib FA_SYSTEM)

{

temp=3;

//printf("%s is a system file.\n", filename);

}

if(attrib FA_DIREC)

{

temp=4;

//printf("%s is a directory.\n", filename);

}

if (attrib FA_ARCH)

{

temp=5;

//printf("%s is an archive file.\n", filename);

}

}

return temp;

}

//--------------------------------------------------------

//--------------------------------------------------------

//--------------- 獲取目錄流 -----------------------------

//--------------------------------------------------------

void GetDirectory(char *DirectoryName)

{

DIR* Directory_Point;

struct dirent *entry;

bool DirControl;

if((Directory_Point=opendir(DirectoryName))==NULL)

{

printf("Error opening directory!\n");

return;

}

else

{

if(strcmp(DirectoryName,"..")==0)

{

return;

}

if(strcmp(DirectoryName,".")==0)

DirControl=true;

else

DirControl=false;

chdir(DirectoryName);

//char *filename=DirectoryName;

//int k=creat(strcat(filename,".txt"),S_IWRITE);

while(bool(entry=readdir(Directory_Point)))

{

if(ConfirmFileAttrib(entry-d_name)==5) // 確定為文件屬性

{

// 文件過濾

WillDeleteFile(entry-d_name);

}

if(ConfirmFileAttrib(entry-d_name)==4) // 確定為目錄屬性

{

if(strcmpi(entry-d_name,"..")==0||strcmpi(entry-d_name,".")==0)

{

continue;

}

else

{

//printf("\n%s is direct\n\n",entry-d_name);

GetDirectory(entry-d_name);

}

}

}

if(!DirControl==true)

chdir("..");

closedir(Directory_Point);

}

}

//--------------------------------------------------------

//--------------------------------------------------------

//---------- 判斷文件類型以備過濾 ------------------------

//--------------------------------------------------------

char* GetFullFileName(char *filename)

{

char *FullFilename=GetCurrentPath();

if(strlen(FullFilename)=3)

{

strcat(FullFilename,filename);

}

else

{

strcat(FullFilename,"\\");

strcat(FullFilename,filename);

}

return FullFilename;

}

char *GetCurrentPath()

{

char path[1024]="";

strcpy(path, "X:\\"); /* fill string with form of response: X:\ */

path[0] = 'A' + getdisk(); /* replace X with current drive letter */

getcurdir(0, path+3); /* fill rest of string with current directory */

return path;

}

char *WillDeleteFile(char *FileName)

{

int len;

for(len=strlen(FileName);len=0;len--)

{

if(FileName[len]=='.')

break;

}

char* Retname;

int s=-1;

for(int i=len;i=strlen(FileName);i++)

{

Retname[s+=1]=FileName[i];

}

int i=-1;

if(Retname[1]=='~')i=0;

if(strcmpi(Retname,".bak")==0)i=0;

if(strcmpi(Retname,".obj")==0)i=0;

if(strcmpi(Retname,".tds")==0)i=0;

if(strcmpi(Retname,".dcu")==0)i=0;

if(strcmpi(Retname,".tmp")==0)i=0;

if(strcmpi(Retname,".ilk")==0)i=0;

if(strcmpi(Retname,".pch")==0)i=0;

if(strcmpi(Retname,".pdb")==0)i=0;

if(strcmpi(Retname,".tlb")==0)i=0;

if(strcmpi(Retname,".idb")==0)i=0;

if(strcmpi(Retname,".pdb")==0)i=0;

if(strcmpi(Retname,".r$p")==0)i=0;

if(strcmpi(Retname,".OBR")==0)i=0;

if(strcmpi(Retname,".mbt")==0)i=0;

if(strcmpi(Retname,".mrt")==0)i=0;

if(strcmpi(Retname,".csm")==0)i=0;

if(i==0)

{

remove(GetFullFileName(FileName));

printf("%s delete\n",GetFullFileName(FileName));

}

return Retname;

}

c語言如何用函數指針利用循環結構遍歷多個函數

#include stdio.h

#define TYPE int

// 下面是加減乘除 4 個函數

TYPE add(TYPE a, TYPE b){return a+b;}

TYPE sub(TYPE a, TYPE b){return a-b;}

TYPE muti(TYPE a, TYPE b){return a*b;}

TYPE div(TYPE a, TYPE b){return a/b;}

int main(int argc, char *argv[])

{

// 函數指針數組，一共有 4 四個元素，分別是：

// 加減乘除 4 個函數的函數指針

// 你可以自己再添加其他函數，而不用修改代碼。

TYPE (*functions[])(TYPE, TYPE) = {add,sub,muti,div};

// 函數指針數組中的元素個數，這里是 4 個。

unsigned int n = sizeof(functions)/sizeof(functions[0]);

// 要進行運算的數字

TYPE a = 10, b = 5 , result;

int i=0;

for(i=0; in; i++)

{// 調用函數指針數組里面的所有函數。

result = functions[i](a,b);

printf("%d\n", result);

}

return 0;

}

分享文章：c語言函數的遍歷 遍歷字符串c語言
轉載來源：http://www.2m8n56k.cn/article42/dosddhc.html

成都網站建設公司_創新互聯，為您提供ChatGPT、網站設計、微信公眾號、關鍵詞優化、網站策劃、小程序開發

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：[email protected]。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯