在C語(yǔ)言中,怎樣從一個(gè)遞歸函數(shù)中隨時(shí)退出?

exit()是退出整個(gè)程序,函數(shù)后面的任何代碼都不會(huì)被執(zhí)行.

成都創(chuàng)新互聯(lián)主要從事網(wǎng)站制作、做網(wǎng)站、網(wǎng)頁(yè)設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)通許,十多年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專業(yè),歡迎來(lái)電咨詢建站服務(wù):13518219792

從遞歸函數(shù)隨時(shí)退出,可以直接返回不再調(diào)用自身,或者在返回時(shí)設(shè)置一個(gè)返回值告訴上一個(gè)函數(shù)不用再調(diào)用這個(gè)函數(shù)了．

至于用GOTO語(yǔ)句可能不行吧，GOTO語(yǔ)句好象只能在函數(shù)內(nèi)使用．

C語(yǔ)言中，如何立即跳出遞歸函數(shù)？

直接跳出應(yīng)該不可以，可以加一個(gè)short

bl;變量，標(biāo)識(shí)是不是要退出。

c語(yǔ)言數(shù)據(jù)結(jié)構(gòu) 遞歸創(chuàng)建二叉樹(shù)的函數(shù)如何輸入退出？這個(gè)函數(shù)一直讓輸入 無(wú)論輸入什么 都無(wú)法結(jié)束輸入

遞歸創(chuàng)建二叉樹(shù)的輸入是有講究的，可參考：網(wǎng)頁(yè)鏈接中最后的輸入示例：如果你用#作為結(jié)束，則對(duì)應(yīng)輸入：1 2 4 # 6 ###3 #5 #7 #8 ##

再給個(gè)遞歸創(chuàng)建二叉樹(shù)的例子：

#include?stdio.h

#include?stdlib.h

typedef?struct?Tree?{

int?Val;

struct?Tree*?left;

struct?Tree*?right;

}Tree;

Tree?*?CreateBiTree(void)

{

Tree?*?T;

int?val;

scanf("%d",?val);

if(val?==?0)

T?=?NULL;

else

{

T?=?(Tree?*)malloc(sizeof(Tree));

T?-?Val?=?val;

T?-?left?=?CreateBiTree();

T?-?right?=?CreateBiTree();

}

return?T;

}

void?Print(Tree*?root)

{

if?(root?!=?NULL)

{

Print(root-left);

printf("%d?",?root-Val);

Print(root-right);

}

}

int?main()

{

Tree*?root?=?CreateBiTree();

Print(root);

return?0;

}

以上面的輸入例子1 2 4 # 6 ###3 #5 #7 #8 ##為例，對(duì)應(yīng)的輸入為：1 2 3?0 6?0?0?0 3?0 5?0 7?0 8?0 0

運(yùn)行結(jié)果：

當(dāng)然也可以這樣：

#include?stdio.h

#include?stdlib.h

typedef?struct?Tree?{

int?Val;

struct?Tree*?left;

struct?Tree*?right;

}Tree;

void?CreateBiTree(Tree**T)

{

int?val;

scanf("%d",?val);

if(val?==?0)

*T?=?NULL;

else

{

*T?=?(Tree?*)malloc(sizeof(Tree));

(*T)-Val?=?val;

CreateBiTree((*T)-left);

CreateBiTree((*T)-right);

}

}

void?Print(Tree*?root)

{

if?(root?!=?NULL)

{

Print(root-left);

printf("%d?",?root-Val);

Print(root-right);

}

}

int?main()

{

Tree*?root;

CreateBiTree(root);

Print(root);

return?0;

}

這里的輸入示例為：1 2 4 0 6 0 0 0 7 0 0 0

運(yùn)行結(jié)果：

C++ 版：

#include?iostream

using?namespace?std;

typedef?struct?Tree?{

int?Val;

struct?Tree*?left;

struct?Tree*?right;

}Tree;

void?CreateBiTree(Tree*??T)

{

int?val;

cin??val;

if(val?==?0)

T?=?NULL;

else

{

T?=?new?Tree;

T-Val?=?val;

CreateBiTree(T-left);

CreateBiTree(T-right);

}

}

void?Print(Tree*root)

{

if?(root?!=?NULL)

{

Print(root-left);

cout??root-Val??'?';

Print(root-right);

}

}

int?main()

{

Tree*?root;

CreateBiTree(root);

Print(root);

return?0;

}

看了一下你的遞歸部分的代碼，是正確的，沒(méi)問(wèn)題。

怎樣強(qiáng)制退出遞歸函數(shù)

這個(gè)是不可以的，除非強(qiáng)制退出整個(gè)程序的執(zhí)行，比如使用exit(0);這樣的語(yǔ)句。

C語(yǔ)言的函數(shù)調(diào)用是一層一層的，本層函數(shù)執(zhí)行完會(huì)返回上一層函數(shù)執(zhí)行，如果一個(gè)遞歸函數(shù)已經(jīng)調(diào)用了10層了，不可能說(shuō)支持退出這十層函數(shù)的執(zhí)行，直接返回最上層的函數(shù)，這個(gè)是不現(xiàn)實(shí)的。

但是也可以使用其他方法，比如全局變量之類的，每個(gè)函數(shù)都去判斷這個(gè)全局變量，這樣只要不滿足，一層一層的退出函數(shù)，也可以實(shí)現(xiàn)這個(gè)功能，代碼舉例如下：

int?flag=0;?//全局變量，判斷遞歸函數(shù)是否退出。

void?fun1()???//遞歸函數(shù)實(shí)現(xiàn)

{

xxxx????//其他語(yǔ)句

fun1();?//遞歸調(diào)用

if(flag==1)??//判斷是否退出

{

return;

}

xxxx????//其他語(yǔ)句

if(xxxx)??//需要退出遞歸函數(shù)的條件

{

flag=1;??//設(shè)置標(biāo)志

return;??//退出，這樣會(huì)一直退出所有遞歸函數(shù)

}

}

c語(yǔ)言中如何從無(wú)返回值的遞歸函數(shù)中退出

不會(huì)被執(zhí)行.

從遞歸函數(shù)隨時(shí)退出,可以直接返回不再調(diào)用自身,或者在返回時(shí)設(shè)置一個(gè)返回值告訴上一個(gè)函數(shù)不用再調(diào)用這個(gè)函數(shù)了．

至于用GOTO語(yǔ)句可能不行吧，GOTO語(yǔ)句好象只能在函數(shù)內(nèi)使用．

網(wǎng)站標(biāo)題：c語(yǔ)言如何跳出遞歸函數(shù),c語(yǔ)言如何跳出遞歸函數(shù)的值
新聞來(lái)源：http://jinyejixie.com/article32/hsigsc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站收錄、網(wǎng)站建設(shè)、App開(kāi)發(fā)、品牌網(wǎng)站建設(shè)、網(wǎng)站維護(hù)、標(biāo)簽優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)