首页 / 软件开发 / 数据结构与算法 / 编程算法：求1+2+...+n（函数指针） 代码（C++）

编程算法：求1+2+...+n（函数指针） 代码（C++）2015-10-20 未知 题目: 求1+2+...+n, 要求不能使用乘除法forwhileifelseswitchcase等关键字及条件判断语句（A？B:C）.

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

代码:

/** main.cpp**Created on: 2014.7.12* *Author: spike*/#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>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

作者：csdn博客 Caroline-Wendy