質問: これはどういうプログラムですか?答え64になりますが、理由がわかりません。
回答: func(a, b) a の b乗を求める関数を再帰呼び出しで書いているだけ a の b乗 → a x a の(b-1)乗 → a x a x aの(b-2)乗 と再帰しているだけですね(最後に a の 0乗 になったら 1 を返して戻っていく)。