求1+2+...+n(函数指针) 代码(C++)

?

?

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

?

可以使用函数指针求解, 通过递归调用, 每次递归值减1, 使用求反运算(!), 即非0为0, 0为1.

?

代码:

?

/*
 * main.cpp
 *
 *  Created on: 2014.7.12
 *      Author: spike
 */

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       typedef size_t (*fun)(size_t); size_t Sum_T(size_t n) { return 0; } size_t Sum(size_t n) { static fun f[2] = {Sum_T, Sum}; return f[!!n](n-1) + n; } int main(void) { size_t result = Sum(10); printf(result = %d , result); return 0; } 
     
    
   
  

?

?

result = 55

?

?

?

?