このソリューションの仕組みを理解しました。 int add_no_arithm(int a, int b) {
if (b == 0) return a;
int sum = a^b; // add without carrying
int carry = (a & b) << 1; // carry, but don’t add
return add_no
繰り返し実行時間を扱うときに構築される再帰ツリーの高さを決定するにはどうすればよいですか？普通の木の高さを決定するのとどのように違いますか？ alt text http://homepages.ius.edu/rwisman/C455/html/notes/Chapter4/ch4-9.gif 編集：申し訳ありませんが、私は漸化式から再帰木の高さを取得する方法を追加することを意味しました。