UVa11384 - Help is needed for Dexter

出處 https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2379

上傳作業 http://203.68.236.9/problem/a0402

解題策略:

1 2 3 4 5 => 3 4 5 減去3 獲得1 2 0 1 2 =>相當於求1 2 => f(5)=f(2)+1

1 2 3 4 5 6 => 4 5 6 減去4 獲得1 2 3 0 1 2 =>相當於求1 2 3 => f(6)=f(3)+1

1 2 3 4 5 6 7 => 4 5 6 7減去4 獲得1 2 3 0 1 2 3 =>相當於求1 2 3 => f(7)=f(3)+1

可以推得f(n)=f(n/2)+1 ,f(1)=1

使用遞迴解題。