Stackoverflow の質問で(とりあえずした回答)与えられた配列の昇順になるリストの最長を求める関数を再帰関数でというものなんだけど、
ここでの再帰関数が
void set(int arr[], int size)
とか書かれているけど、この形では無理だよね?
今調べている候補となるリストと
最長リストとの長さの比較が必要になるから、
(つまり、パラメータ以外の状態を表す変数(パラメータ)が最低限必要になる、大域変数を用いるというのも同じだから却下)
この形では無理。