首页 > 代码库 > 编程算法 - 求1+2+...+n(函数指针) 代码(C++)
编程算法 - 求1+2+...+n(函数指针) 代码(C++)
求1+2+...+n(函数指针) 代码(C++)
本文地址: http://blog.csdn.net/caroline_wendy
题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(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\n", result); return 0; }
输出:
result = 55
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。