Chinaunix首页 | 论坛 | 博客
  • 博客访问: 3905869
  • 博文数量: 534
  • 博客积分: 10470
  • 博客等级: 上将
  • 技术积分: 4800
  • 用 户 组: 普通用户
  • 注册时间: 2006-05-26 14:08
文章分类

全部博文(534)

文章存档

2021年(1)

2019年(1)

2017年(1)

2016年(2)

2013年(2)

2012年(10)

2011年(43)

2010年(10)

2009年(17)

2008年(121)

2007年(253)

2006年(73)

分类:

2008-01-09 13:08:26

今天没什么事情看了看CU的精华区, 好好学习一下了:

---------------------
函数原形已经给出:int p(int i, int N);
功能:调用该函数,打印如下格式的输出,例p(1, 7);
1
2
3
4
5
6
7
6
5
4
3
2
1
即每行一个数字。(注意:N只打印一次)
要求:
函数中唯一能够调用的函数就是printf。
只使用一条语句,如果你真的不能用一条语句,每增加一条语句扣1分。
不准使用如下的关键字:typedef, enum, do, while, for, switch, case, break, continue, goto,
until, if,  ..具体很多我也忘了,反正能用的不多。
不能使用逗号表达式和?:表达式。
标准:(总分10分)
1. 每多一条语句扣1分,即每多一个;就扣1分
2. 每使用一次if或?:扣2分
3. 每使用一次for,while, swith各扣4分
大体上就是如上的要求了。

--------------------
flw的答案:
int p( int i, int N ){
    return ( printf( "%d\n", i ) && N > 1 && p( i+1, N-1 ) && printf( "%d\n", i ) ) + 1;
}

真是强, 我是想不出来了.
我考虑了用递归, 但不知道怎么控制让递归结束! 功力还是不足啊!

自己也分析分析, 学习学习!
[gan@gan src]$ cat test.c
#include
 
int p(int i, int N)
{
  int   t;
  
  t = (printf("P1>%d\n", i) && N > 1 && p(i+1, N-1) && printf("P2>%d\n", i)) + 1;
  
  printf("return.%d i.%d N.%d \n", t, i, N);
  return (t);
}
 
int main(int argc, char **argv)
{
  p(1, 7);
  return (0);
}
[gan@gan src]$ gcc -Wall test.c
[gan@gan src]$ ./a.out
P1>1
P1>2
P1>3
P1>4
P1>5
P1>6
P1>7
return.1 i.7 N.1
P2>6
return.2 i.6 N.2
P2>5
return.2 i.5 N.3
P2>4
return.2 i.4 N.4
P2>3
return.2 i.3 N.5
P2>2
return.2 i.2 N.6
P2>1
return.2 i.1 N.7

这里面很多东西是为了让自己更好的理解添加上的.
--------------------
有几点很关键:
    1>. 用&&和N>1来控制递归的结束, 我是想不到的, 特别是&&.
    2>. 利用了true = 非0, false = 0.
    3>. 利用了条件表达式是从左到右运行的.
   
其实我也知道这样的代码没有什么应用的意思, 但用来测试你的基本功还是挺好的.
这里面有几个问题, 我一直是不愿意这么使用, 就是利用条件表达式是从左到右来判断. 我个人认为是不是有些编译器或者其它的什么平台下又是从右到左判断的呢?

example:
    if (p && p->a > 0)
    { ... }
这里面显然是说条件是从左到右测试的, 如果有其他的什么从右到左来测试就会core了. 所以我不愿意写这种模糊的代码.

我自己就曾经见到有人这样认为的:
    a = b = c;
Unix/ANSI C中等价于(从左到右):
    a = c;
    b = c;
但在windows下 VC中是等价于(从右到左):
    b = c;
    a = c;
显然对于对a, b先后有影响的代码那样写会出问题的.

eg:
    node->next = node = new_node;    
阅读(1516) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~