非遞歸和遞歸之間
目前創(chuàng)新互聯(lián)建站已為成百上千家的企業(yè)提供了網(wǎng)站建設(shè)、域名、網(wǎng)絡(luò)空間、網(wǎng)站托管、企業(yè)網(wǎng)站設(shè)計(jì)、尚志網(wǎng)站維護(hù)等服務(wù)，公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。
1速度。遞歸函數(shù)是在不斷的調(diào)用本身的函數(shù)，一般函數(shù)的調(diào)用.返回，是比較費(fèi)時間的，尤其是在遞歸深度較大時。所以個人覺得非遞歸的速度較好。
2.空間。遞歸函數(shù)很明顯，始終是在入棧，只有在最后才出棧，大量的浪費(fèi)了堆棧空間。在這一點(diǎn)上非遞歸肯定要比遞歸好。
總結(jié)。個人認(rèn)為遞歸函數(shù)只是在程序書寫上簡單明了，但實(shí)際運(yùn)行個人不看好。
一個是O(N) 一個是O(N*N)
遞歸是對遞推關(guān)系的模擬;
你的問題，有什么樣的遞推結(jié)構(gòu)，在什么情況下，不需要遞推，可以直接得出結(jié)論。
了解了這些情況，你就可以著手寫代碼了。
這樣的代碼，自然就，以遞歸函數(shù)實(shí)現(xiàn)，最方便了。
1)那種可以，直接解決問題的情況，自然就是直接返回的條件了。
2)那種需要遞推，才可以解決的，自然就寫成，遞歸調(diào)用了。
3)那種實(shí)際的，執(zhí)行代碼，自然就夾在，遞歸調(diào)用之間，寫出來了。
寫遞歸函數(shù)，主要分析，
1)何時結(jié)束
2)何時遞歸調(diào)用
3) 執(zhí)行任務(wù)的代碼寫在哪里。
遞歸調(diào)用本身，并不是解決，實(shí)際問題的方案。只是解決復(fù)雜結(jié)構(gòu)問題的，一種方法。
解決實(shí)際問題時，要結(jié)合所執(zhí)行的任務(wù)來寫代碼。
比如，樹的遍歷。
遞歸只是個框架，執(zhí)行遍歷本身要干什么，比如打印節(jié)點(diǎn)數(shù)據(jù)，這才是遞歸函數(shù)的任務(wù)。
一個框架搭起來了，可以解決一批相同結(jié)構(gòu)的問題。
然而一個空的框架，什么問題也解決不了。即使搭的再好，也無用。
1、遞歸就是函數(shù)調(diào)用函數(shù)本身，運(yùn)行起來就是函數(shù)嵌套函數(shù)，層層嵌套，所以函數(shù)調(diào)用、參數(shù)堆棧都是不小的開銷，但是程序簡單。
2、非遞歸就是不斷地對參數(shù)入棧、出棧，省去了函數(shù)層層展開、層層調(diào)用的開銷。雖然參數(shù)出入棧次數(shù)多了，但是一般都開辟固定的足夠大的內(nèi)存來一次性開辟、重復(fù)使用。
3、非遞歸是從堆棧的角度來編寫程序，速度快，但代碼復(fù)雜。
遞歸是從問題本身的邏輯角度來編寫，雖然速度相對慢，但代碼容易理解。
如果對速度要求不高，建議用遞歸方式。
4、摘錄例子如下：
#include stdio.h
#include stdlib.h
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
} BiTNode,*BiTree;//二叉樹的節(jié)點(diǎn)類型
typedef struct QNode
{
BiTNode data;
struct QNode *next;
} QNode,*QueuePtr;//隊(duì)列節(jié)點(diǎn)類型
typedef struct
{
QueuePtr front;
QueuePtr rear;
}LinkQueue;//隊(duì)列的頭尾指針
void InitQueue(LinkQueue *Q)//創(chuàng)建隊(duì)列
{
Q-front=Q-rear=(QueuePtr)malloc(sizeof(QNode));
Q-rear-next=NULL;
}
void EnQueue(LinkQueue *Q,BiTNode e)//入隊(duì)操作
{
QueuePtr p;
p=(QueuePtr)malloc(sizeof(QNode));
p-data=e;
p-next=NULL;
Q-rear-next=p;
Q-rear=p;
}
BiTNode DeQueue(LinkQueue *Q)//出對操作
{
BiTNode e;QueuePtr p;
p=Q-front-next;
e=p-data;
Q-front-next=p-next;
if(Q-rear==p)
Q-rear=Q-front;
free(p);
return (e);
}
int QueueEmpty(LinkQueue *Q)//判斷隊(duì)列是否為空
{
if(Q-front==Q-rear )
return 1;
else
return 0;
}
BiTree CreateBiTree()//創(chuàng)建二叉樹
{
char p;BiTree T;
scanf("%c",p);
if(p==' ')
T=NULL;
else
{
T=(BiTNode *)malloc(sizeof(BiTNode));
T-data=p;
T-lchild=CreateBiTree(T-lchild);
T-rchild=CreateBiTree(T-rchild);
}
return (T);
}
void PreOrder(BiTree T)//先序
{
if(T!=NULL)
{
printf("%c",T-data);
PreOrder(T-lchild);
PreOrder(T-rchild);
}
}
void LevelOrder(BiTree T)//層次遍歷
{
LinkQueue Q; BiTNode p;
InitQueue(Q);
EnQueue(Q,*T);
while(!QueueEmpty(Q))
{
p = DeQueue(Q);
printf("%c",p.data);
if(p.lchild!=NULL)
EnQueue(Q,*(p.lchild));
if(p.rchild!=NULL)
EnQueue(Q,*(p.rchild));
}
}
void main()
{
BiTree Ta;
Ta=CreateBiTree();
printf("層次遍歷:");
printf("\n");
LevelOrder(Ta);
printf("\n");
printf("先序遍歷:");
printf("\n");
PreOrder(Ta);
}
層次使用非遞歸的，用到隊(duì)列
先序是用遞歸的
創(chuàng)建樹使用先序遞歸建樹
輸入個例子：
abc**de*f**g***(注意*代表空格，因?yàn)榭崭衲憧床坏骄筒缓帽硎?.
好像麻煩 沒什么作用??！階乘我有for循環(huán)照樣實(shí)現(xiàn)又簡單！
int f(int n)//實(shí)現(xiàn)階乘參數(shù)
{
int tem = 1;
for(;n0;n--)
{
tem*=n；
}
return tem;
}
重慶分公司
重慶分公司
