数据结构与算法习题讲解(全).pptVIP

第一章;②#includeiostream.h using namespace std; int j=0; count(int n) { int k; k=n/2; j++; while(k=1) { if(n%2==0) j--; return count(); } };1.7证明下列公式 a. logxx对所有的x0成立 ①数学归纳法：当0x≤1, 命题显然成立：x=1, 公式是成立的；当x1时, logx 是负数。 同理可以很容易推出当1x≤2时命题成立：x=2, 公式成立；当x2, logx最大为1。假设命题在px≤2p时成立(p为正整数), 这时考虑有2pY≤4p (p ≥ 1)。则logy=1+log(y/2) 1+y/2y/2+y/2≤y, 由此可推导出公式成立。;②二项式法：令x=2x,有log2x2x, 即x2x 又2x =(1+1)x=C0x+C1x+…+Cxx =1+x+C2x+…+x+1x 即2x