タグアーカイブ: 再帰

リスト処理

リスト構造リスト構造は、データと次のデータへのポインタで構成され、必要に応じてメモリを確保することで、配列の上限が制限にならないようにする。また、次のデータへのポインタでつなげているため、途中へのデータ挿入が簡単にでき […]

プログラミングコンテストの競技部門では、パズルのような組み合わせ問題が出題されることが多い。そこで、この予備実験では、きわめて単純なパズル問題(組み合わせ問題) のプログラムについて扱う。組み合わせ問題の基礎簡単な […]

配列のマージソートを、難しいテクニックを使わないスタンダードな書き方でのサンプル。 function merge_sort( a , start , end ) { if ( start + 1 == end ) { / […]

再帰呼び出しで分割統治法の考え方のプログラムをJavaScriptで書いたサンプル単純に、配列の指定範囲の合計を求める関数を、再帰を用いて記述する。 <html> <head> </hea […]