迭代和递归的一些比较

首先 看一道简单的题，
1,2,3,4.。。。 n , 求第 n个数是多少？
当然就是n;
这是一个比较简单的数学题，有公式的 f(n)=n;
如果代码实现的话：
可以这样：
public static int f(int n){
return n;
}
如果使用的是迭代的话：
static int f(int n){
int sum=0;
for(int i=1;i<=n;i++){
sum=sum+1;
}
return sum;

}
  如果是递归的话：（通俗的说就是方法中自己再调自己的方法；比较烧脑一些，恐怖游轮，盗梦空间等有相似之处；）

static int F(int n){
int sum=0;
sum=F(n-1)+1; // 里面的参数不一定是n-1,这个是一个演示，可以想下 斐波那契数列的算法，1,1,2,3，5，
return sum;

}

以上三种思想代表不同的思路：第一种最好的哦，往下就复杂了，但是要看解决什么样的问题了。
可以想下一个问题，一元买一瓶水，2个空瓶子可以兑换1瓶水，10元能喝多少瓶水？