2的冪次方 遞迴

2021-10-06 10:36:35 字數 912 閱讀 2787

description

任何乙個正整數都可以用2的冪次方表示。例如137=27+23+2^0,由此可知，137可表示為

2(7)+2(3)+2(0),而7又可以表示為：2(2)+2+2(0).3可以表示為：2+2(0)因此137最終表示為：

2(2(2)+2+2(0))+2(2+2(0))+2(0)

input

乙個正整數n(n≤20000)。

output

符合約定的n的0,2表示(在表示中不能有空格)

sample input

1315

sample output

2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

#include


using


namespace std;


int a[20]


;voidf(


int n)


n-=a[k];if


(k==


0&&n>0)


cout<<


"2(0)+";if


(k==


0&&n==0)


cout<<


"2(0)";if


(k==


1&&n>0)


cout<<


"2+";if


(k==


1&&n==0)


cout<<


"2";


if(k==


2&&n>0)


cout<<


"2(2)+";if


(k==


2&&n==0)


cout<<


"2(2)";if


(k>2)


}}intmain()


return0;


}

2的冪次方（遞迴）

任何乙個正整數都可以用22的冪次方表示。例如137 27 23 2 0 同時約定方次用括號來表示，即a b 可表示為a b 由此可知，137可表示為 2 7 2 3 2 0 2 7 2 3 2 0 進一步 7 22 2 207 22 2 20 2 1用2表示 並且3 2 2 0 所以最後137可表示...

遞迴 2的冪次方表示

問題描述 任何乙個正整數都可以用2的冪次方表示。例如 137 27 23 20 同時約定方次用括號來表示，即ab可表示為a b 由此可知，137可表示為 2 7 2 3 2 0 進一步 7 22 2 20 21用2表示 3 2 20 所以最後137可表示為 2 2 2 2 2 0 2 2 2 0 2...

遞迴解決2的冪次方

總時間限制 1000ms 記憶體限制 65536kb 描述任何乙個正整數都可以用2的冪次方表示。例如 137 27 23 20 同時約定方次用括號來表示，即ab可表示為a b 由此可知，137可表示為 2 7 2 3 2 0 進一步 7 22 2 20 21用2表示 3 2 20 所以最後137可表...