再帰

スタック
if (sp == stack_num) stack = realloc(stack, stack_num *= 2);
stack[sp++] = val;

再帰
f(val);

スタックは毎回
・オーバーフロー判定（最初に見積もれれば不要）
・インデクス参照代入
・spの増加

再帰は毎回
・関数呼出し（オーバーフローは判定不能）
が必要。