求1+2+...+n

题目:求1+2+…+n,要求不能使用乘除法、forwhileifelseswitchcase等关键字以及条件判断语句(A?B:C)。

程序很简单,就看想到想不到了。悲剧,我属于后者。。。

算法的关键就是利用&对变量进行引用,可以直接改变本体,还有就是&&的使用,充分发挥了它作用。即当前者不满足时,即可停止后者的运算。类似的还有很多变型,不过都是基于这种原理。

 

#include<stdio.h>
bool Sum(int& sum,int& i,int n){
   return (i++<n)&&(sum+=i)&&(Sum(sum,i,n));
}

int main(){
  int sum = 0;
  int i = 1;
  const int n = 10;
  Sum(sum,i,n);
  return 0;
}

 

 

posted @ 2013-12-12 21:32  idealing  阅读(208)  评论(0编辑  收藏  举报