ホームページ  >  記事  >  バックエンド開発  >  再帰関数に関する質問

再帰関数に関する質問

WBOY
WBOYオリジナル
2016-06-13 13:42:55913ブラウズ

再帰関数の問題?
再帰関数はリソースを消費しますか? どのようなリソースを消費しますか?よくわかりませんが、CPUなのか計算なのか?

-----解決策---------
あなたが望む限り一部の操作では、最初に損失となるのは CPU であり、その後、内部の変数が確実にメモリを占有することになります。

------解決策------
再帰により、実行時間の点でシステムのオーバーヘッドが増加します。 , 呼び出しと戻りという余分な作業により、スペースの点で CPU 時間が消費され、再帰ごとに使用されるスタック メモリが増加します。
------解決策---------

話し合う
再帰関数はリソースを消費しますか?よくわかりませんが、CPUなのか計算なのか?

------解決策------------------
再帰呼び出しはスタック領域を占有し、多くの呼び出しが必要になります。これにより、スタック オーバーフローが発生する可能性があります。さらに、ローカル変数が大きすぎる場合、スタック オーバーフローが発生する可能性もあります。したがって、提案は次のとおりです。再帰を減らすか、再帰を使用しないようにしてください。
声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。