编程题1 兔子一次只能爬1步或2步，问有多少种方法爬满30步
int func(int n) { if (1 == n) return 1; else if (2 == n) return 2; return func(n - 1) + func(n - 2); } int main() { printf("%d\n", func(30)); system("pause"); return 0; }若兔子一次只能爬2步或者3步，几种方法爬满30步
int func(int n) { if (2 == n) return 2; else if (3 == n) return 3; return func(n - 2) + func(n - 3); } int main() { printf("%d\n", func(30)); system("pause"); return 0; }快速排序的题(对排序算法的理解包括实现原理和复杂度考察较多) 关键字序列为{65,56,72,99,86,25,34,65},以第一个关键字65位基准得到一趟快速排序的结果是 答案是： 34 56 25 65 86 99 72 65 解析如下： 令i=0，j=7，即i是从左往右的起始位置，j是从右往左的起始位置，快排算法的结束条件是i==j，算法首先是先从有往左找第一个比65小的数并互换位置，记录j=6；接着从左往右找第一个比65大的数，交换位置并记录i=2；接着在从右j的位置往前找第一个比65大的数，找到后再从i的位置往右找第一个比65小的数，以此递归。
注：一趟排序的终止条件是i==j，每一趟都是以序列的第一个数为关键字。
主机IP题 与10.110.12.29 mask 255.255.255.224属于同一网段的主机IP地址是? 10.110.12.0 10.110.12.30 10.110.12.31 10.110.12.32 正确答案：B
i++在两个线程分别执行100次，最大值和最小值分别多少 http://blog.csdn.net/will130/article/details/48714343
