递归与尾递归总结 　　前言：今天上网看帖子的时候，看到关于尾递归的应用（http://bbs.csdn.net/topics/390215312），大脑中感觉这个词好像在哪里见过，但是又想不起来具体是怎么回事。如是乎，在网上搜了一下，顿时豁然开朗，知道尾递归是怎么回事了。下面就递归与尾递归进行总结，以方便日后在工作中使用。 1、递归 　　关于递归的概念，我们都不陌生。简单的来

函数原型： (1) void swap(int &a,int &b);传引用 (2)void swap(int *a,int *b);传地址 #include #include /** 使用中间变量tmp */ void swap(int *a,int *b) { int tmp = *a; *a = *b; *b = tmp; } /**

1、不要一看到1+2+...+100就for一下从1到100，可以考虑通项公式。诸如此类的道理，写代码多注意下。

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。 数组方式 假设下标从0开始，0，1，2 .. m-1共m个人，从1开始报

问题描述： 输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值 注： 1、表达式只含 +, -, *, /, (, ), 四则运算符 2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况 3、要考虑加减乘除按通常四则运算规定的计算优先级 4、除法用整数除法，即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况发生 5、输入字符串一定

详细讲解：http://www.julyedu.com/video/play/id/5 配套ppt：