04 2013 档案
摘要:任意一个正整数都可以用2的幂次方表示,例如:137=2^7+2^3+2^0,同时约定次方用括号来表示,即a^b=a(b)。由此可知,137可表 示:2(7)+2(3)+2(0)。进一步:7=2^2+2+2^0(2^1用2表示),3=2+2^0。所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)。 注:2的1次用2表示,按2的次幂降次排序 这个题目设计到递归、位运算,虽然代码很简单,但是思路还是值得思考一下。#include <stdio.h>int DG(int n) { int i,a[16],p=0; for (i=...
阅读全文