一般に手続き型言語では、サブルーチン呼び出しのたびにスタックに呼び出し先から戻るための情報を保存する。そのため再帰が深くなりすぎるとスタックオーバーフローでプログラムが異常終了する。そのような場合、次のようにループに変換して回避する。/* 変換前 */T_0 func (T_1 a_1, T_2 a_2, ..., T_n a_n ) {   P   return func(na_1, na_2, ..., na_n);  }/* 変換後 */T_0 func (T_1 a_1, T_2 a_2, ..., T_n a_n ) {   for (;;) {     P     a_1 = na_1;     a_2 = na_2;      :     a_n = na_n;   }}/* T_i は型、P は手続き、na_i は式を表す。それ以外の識別子は変数を表す Pの中に最低1個のreturn文がないとスタックオーバーフローあるいは無限ループになる*/
C言語のような副作用と構造化を基本とする手続き型言語では、言語処理系による自動的な末尾呼び出しへの変換やその最適化（末尾最適化）は難しい。自己再帰を注意して書けば、最適化によりループにできるコンパイラもある、という程度である。
末尾再帰（まつびさいき）とは、再帰的な関数やプロシージャにおいて、自身の再帰呼び出しが、その計算における最後のステップになっているような再帰のパターンのことである。再帰にかかわらず一般に、そのような最後の呼び出しを末尾呼び出し （en:Tail call）という。呼び出しではなく、戻り先を保存しないジャンプに最適化できるという特徴がある（#末尾呼出し最適化）。
古くから佐世保の台所といわれてきた商店街。200mほどある通りの両側に生鮮食品や生活雑貨などの店舗が立ち並んでいる。後述の2012年の火災までは、中央戸尾市場、西海市場、とんねる横丁、三角市場、戸尾市場の5つの市場で構成されていた。「とんねる横丁」は、防空壕跡を利用した店舗である。比較的繁華な四ヶ町商店街や佐世保駅前通りのすぐ近くに位置していながら、情緒ある独特な雰囲気で佇むそのさまから古くから親しまれている。2012年3月7日に「戸尾市場」部分で火災が発生し、12店舗と社民党佐世保総支部事務所が燃え、その後鎮火した。2012年7月5日、被災した戸尾市場協同組合は市場の再建を断念し、組合の解散と組合所有の土地を売却し、各店舗毎に再建していく方針を確認した。
1996年発足。結成当初のオリジナル・メンバーはハルク・ホーガン、スコット・ホール、ケビン・ナッシュ。WWFよりホールとナッシュが引き抜かれ、5月27日に「WWFからの侵略者」としてホール、翌週にナッシュがマンデー・ナイトロに登場した。7月7日、PPVバッシュ・アット・ザ・ビーチでWCW正規軍のスティング&レックス・ルガー&ランディ・サベージvsアウトサイダーズ（スコット・ホール&ケビン・ナッシュ）、第3のメンバーは謎のまま試合が始まった。試合が混沌とし始めた中にハルク・ホーガンが登場。WCW正規軍を助けるのかと思いきや、リングインするなりサベージに必殺技のレッグドロップを放ちアウトサイダースに加勢。試合は無効試合となり、ホーガンが「これがニュー・ワールド・オーダー（新世界の秩序）だ。お前たち観客に媚びるのは止めた。お前たちはゴミだ!」などとマイクアピール。翌日のナイトロより、黒と白をテーマカラーとしたヒール軍団「nWo」が結成された。ストーリー上の設定はユニットではなく、WCWに敵対する「新団体」ということになっていた（これはエリック・ビショフ副社長が新日本プロレスとUWFインターナショナルの抗争を参考にしたためとされる）。アウトサイダーズという名前は、自分達が名乗った名前ではなく、WWF在籍時のリングネームはスコット・ホールがレーザー・ラモン、ケビン・ナッシュがディーゼルという名前であったが、WCWに登場時には、そのリングネームがつかえないために『彼ら』という呼ばれ方をしており、その後、『WCW＝インサイダー』VS『彼ら＝アウトサイダー』という図式が生まれチーム名となっていった（ニュー・ワールド・オーダーとは、ジョージ・W・ブッシュが演説の中で使用した言葉から引用された）。メンバーの係わる試合には必ず乱入し、倒した相手の背中に黒のスプレーで「nWo」と書くなど数々の暴挙を行う。8月10日にはホーガンがザ・ジャイアントを下してWCW王座を強奪、ベルトにもスプレーでnWoの文字を書いた。眼を付けた選手に対してはメンバーTシャツを渡して勧誘。その他数々の斬新なコンセプトでヒールでありながら非常に高い人気を誇った。その後ランディ・サベージやザ・ジャイアントなどの元々WCWに在籍していたレスラーやWCW副社長であるエリック・ビショフ、NBA選手のデニス・ロッドマンまでもが加わり、プロレス界の一大ムーブメントとなった。あくまで団体という設定だったためにnWo主催の自主興行も行われている。nWoブームにより当時WCWとWWFで繰り広げられていたマンデー・ナイト・ウォーズでWWFを圧倒。一時はWWFを倒産寸前にまで追い込んだ。WCWではWWEのビンス・マクマホンのような絶対的なボスが存在せず、選手の統制が全く取れていない組織だった。そのためヤラレ役をやらされない人気ユニットのnWoに入りたがる選手が続出し、nWoは20人近い大所帯となった。1998年にnWo結成当初から続くホーガンとスティングの直接対決で、スティングがベルト奪取した事により、対立ストーリーが終了する。その後は、ホーガンとナッシュの不仲ストーリーが進展。アウトサイダーズのスコット・ホールはホーガン派となりチームは解散、ナッシュはコナンと脱退。その後レックス・ルガーが加入し、スティング、ランディ・サベージ等メンバーも増員しnWoウルフパック（nWo Wolfpac）という赤と黒を基調にしたnWoが分裂誕生した。残ったメンバーはホーガンを中心としたnWoハリウッド（nWo Hollywood）となり、スコット・スタイナー等の新規メンバーも加入した。この頃からWCWのストーリーのマンネリ化と、WWFのアティテュード路線などにより徐々にマンデー・ナイト・ウォーズにおいて劣勢になる。1999年1月に二つのnWoが合流、二軍nWoブラック&ホワイトも誕生したがしばらくしてストーリーから姿を消す。しかしビンス・ルッソーにより同年末にnWo2000として復活。しかしながら長続きはせず2000年には消滅し、その後復活することはなく2001年3月のWCW消滅を迎えた。