C语言笔试面试题收藏

最新推荐文章于 2024-06-03 16:15:14 发布

Mark0904

最新推荐文章于 2024-06-03 16:15:14 发布

阅读量979

点赞数

分类专栏：笔试面试文章标签：面试语言 c compiler gcc fun

本文链接：https://blog.csdn.net/e3399/article/details/7526199

版权

笔试面试专栏收录该内容

11 篇文章 0 订阅

订阅专栏

********************************************************************************

2、两个整型数，不准用if 、switch 、？：等判断语句求出两者最大值，说出你的思路，能写出代码更好。

答：利用两数相减的结果的二进制表示中最高位为0或1来解决这个问题。

/**********************************************************************
 * Compiler: GCC
 * Last Update:  Tue 01 May 2012 07:31:44 PM CST
 ************************************************************************/
#include <stdio.h>

int main(int argc, char **argv)
{
    int a = 3, b = 4;
    int m[2];
    int bigger;

    m[0] = a;
    m[1] = b;
    bigger = m[((a-b)>>31) & 1];
    printf("%d\n", bigger);

    return 0;
}

如果a>b,则a-b的二进制表示中最高位为0，(a-b)>>31 = 0;bigger = m[0];

如果a<b,则a-b的二进制表示中最高位为1，(a-b)>>31 = 1;bigger = m[1];

********************************************************************************

3、

/**********************************************************************
 * Compiler: GCC
 * Last Update:  Tue 01 May 2012 07:31:44 PM CST
 ************************************************************************/
#include <stdio.h>

int  func(int i,int n)
{
    return (i<n && printf("%d\n",i)) && !func(i+1,n)
            || printf("%d\n",i);
}
int main(int argc, char **argv)
{
    func(4, 8);
    return 0;
}

仔细观察一下就可以发现return始终返回1。
因为：i<n && printf("%d\n",i)) && !func(i+1,n) || printf("%d\n",i)
可以看做： exp1 && exp2 && exp3 || exp4，由于exp4是printf()的返回值，即实际打印的字符数，始终是一个非零值，所以不管前面的exp1,exp2,exp3的值什么，这个总表达式（exp1 && exp2 && exp3 || exp4）的值总是为1，也就是return始终返回1，也就是fun(i,n)的返回值始终为1.

如果i >= n，则等价于 0 && printf("%d\n",i)) && !func(i+1,n) || printf("%d\n",i)
由于&&的短路性质，等价于 0 || printf("%d\n",i)，即打印 i 的值。

如果i < n，则等价于 1 && printf("%d\n",i)) && !func(i+1,n) || printf("%d\n",i)
所以按顺序执行过去，先打印一个 i ,随后递归 !func(i+1,n)，在递归里一样处理，打印i + 1，进入第二次递归；打印i + 1 + 1，进入第三次递归。。。
一直到i = n为止，此时打印i，也就是打印n ，然后第一次返回，返回值为1。
在第一次返回的上下文中：i = n - 1, 由于func(i+1,n) 返回值恒等于1，所以!func(i+1,n)恒等于0，原来的总表达式等价于exp1 && exp2 && 0 || printf("%d\n",i)，不管exp1和exp2的值为什么，这里都会执行最后的打印语句，而这里的i = n - 1，所以打印n - 1。
然后第二次返回，此时i = n - 2，打印n - 2。
第三次返回，打印 n - 3.
一直到i为最初的i,此时再打印一次i。

运行结果：

4
5
6
7
8
7
6
5
4
********************************************************************************

********************************************************************************