@article{oai:nagoya.repo.nii.ac.jp:00007650, author = {高須, 洋平 and TAKASU, Yohei and 酒井, 正彦 and SAKAI, Masahiko and 西田, 直樹 and NISHIDA, Naoki and 草刈, 圭一朗 and KUSAKARI, Keiichirou and 坂部, 俊樹 and SAKABE, Toshiki}, journal = {京都大学数理解析研究所講究録}, month = {Apr}, note = {再帰プログラムは書きやすく読みやすいが、 実行時には関数呼出しとスタック操作が必要となる。本研究では配列型のデータを操作する関数を対象とし、 非線形再帰にも適用できる再帰除去法を与える。この方法は、与えられたデータの定数倍の作業領域を用いることで、スタックを用いずに動作する反復型プログラムへの変換を行なう手法である。特に関数の先頭で再帰が行なわれる型のプログラムに注目し、マージソートを例として反復型プログラムに書き換える事で高速化が可能であるかを評価する。}, pages = {39--44}, title = {配列を扱う非線形先頭再帰プログラムからの再帰除去}, volume = {1426}, year = {2005} }