首先 看一道简单的题,
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元能喝多少瓶水?