刚接触scheme，被一道超简单题整懵了：

cnhzcy14

An iterative version of odd? for non-negative integer arguments can be written using and, or, and not. To do so, you have to take advantage of the fact that and and or are special forms that evaluate their arguments in order from left to right, exiting as soon as the value is determined. Write (boolean-odd? x) without using if or cond, but using and, or, not (boolean) instead. You may use + and -, but do not use quotient, remainder, /, etc.

脑子里总跳出if，没if怎么办？总觉我在哪里有概念性的错误，否则应该是几秒钟做出来的。

kj501

概念问题。
and表达式如果左边是假，就不需要对右边求值。
or表达式如果左边是真，也不需要对右边求值。

cnhzcy14

这个我清楚。关键是只能用and、or、+、-来判断是否为奇数，不能用if，而且还是迭代算法！

kj501

形式问题。你先用if把程序写出来。然后再改写成不用if的形式。

soloforce

只用了+和!以及迭代。for的结束条件事实上还是使用了判断语句。另外，效率很低。
不过如果允许下面的思路的话，效率可以改进

1. 
   
2. bool is_it_odd( N )
   
3. {
   
4.     bool isodd=true;
   
5.     int i;
   
6.     for(i=0;i<=N;i++)isodd=!isodd;
   
7.     return isodd;
   
8. }

复制代码

soloforce

！＠＃￥＠％

cnhzcy14

这是道教学题，是mit的6.001课程里的一道，出题者的用意是让学生知道iterative程序的特点，但是怎么想，iterative都必须有一个判断啊，否则怎么结束呢？如果能用bool型的变量，一步就ok了，但不是iterative程序。越来越觉得题目有问题！

gvim

怎么需要判断呢?逻辑电路里面的基本门就没有if门，只有and,or not门，照样完成了所有逻辑运算

gvim

1. 
   
2. (define (boolean-odd? x)
   
3.        (or (= x 2)
   
4.              (and (not (= x 1)) (boolean-odd? (- x 2)) #t)))
   

复制代码

似乎没有说不能用 = 号吧   :ask  

cnhzcy14

楼上的编了一个even?，不过还是很感谢的说，看来不是概念错误，而是思想错误了！ :thank