タグ

ブックマーク / ysrken.blog.fc2.com (1)

  • YSR研究所 |HSPでも再帰がしたい!

    ○概要 再帰。プログラミングの教にはチラッとだけ触れられて終わるのが通例ですが、まったくとんでもない話です。真面目にプログラミングしだすと避けては通れないと思うのですが、大抵の教には階乗の計算でしか出てきません。あれでは、教を読んだ初心者が、「ハッ、再帰っつても大したことないんだな、ループで十分じゃん」などという誤解を……いや、むしろ正しい? と、ともかく、再帰は面倒な処理を簡単に書くためには必要不可欠なものなのです。……が。 ことHSPではそれがとにかく面倒だったという話。 ○まずは定番の階乗計算をば C言語ではこんな感じに書くコードが、 int fact(int n){ if(n == 0) return 1; return fact(n - 1) * n; } HSPではこんな感じに書けます。まあこれぐらいは、教でおなじみですよね? #defcfunc fact int n

  • 1