C语言常见难题

1、一个射击运动员打靶，靶一共有十环，连开十枪打中90环的可能性有多少种？用递归方式实现。

2、八皇后问题 

3、有两个32位的无符号整型变量，请写出他们平均值的表达式。

一种情况，不考虑四舍五入：

二种情况，考虑四舍五入：（提示注意两个数相加可能溢出导致内存无法表示）

4、请写出蚊香数组。如N=3

输出：

 1 2 3

 8 9  4

 7 6  5

5、请写一函数计算字符串中1的个数，int GetCount(char *pBuffer, int nbufferSize),如char str[8]="ABC";1000001,1000010,1000011的个数为2+2+3=7；

（1）不要求运行速度，只考虑程序可读性。

（2）某项目中，由于确定该函数被多处调用，导致影响性能。请进行最大能力优化速度。

 6、合并两个已经按照整型数从小到大排好序的链表，合并后链表同样是排好序的。

7、printf函数实现原理是什么？