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

本文地址: http://blog.csdn.net/caroline_wendy

题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等keyword及条件推断语句(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\n", result);    return 0;}
        
       
      
     

输出:

result = 55