先分析一个简单的递归函数:
#include<iostream>
using namespace std;
long age(long);
int main()
{
cout << age(5) << endl;
system("pause");
return 0;
}
long age(long n)
{
int c;
if (n == 1) c = 10;
else c = age(n - 1) + 2;
return c;
}
你得到的结果是什么?是10吗,还是16,或者是18.如果是18,那恭喜你答对了,至少我现在还没有把握能够一口气毫不犹豫地说出答案来,那就让我们来分析分析这个18是怎么得到的吧
1.函数调用的过程是:
n==5;c!=10;
c=age(5-1)+2=age(4)+2;
c=age(4-1)+2=age(3)+2;
c=age(3-1)+2=age(2)+2;
c=age(2-1)+2=age(1)+2
n==1;c=10;break;
疑问在于为什么在n=1时c=10却没有直接返回c=10,而是需要把之前的4个2加上呢?
我们可以这样理解在n=1时,c=10,此时返回c的值,但是细致分析此时其实返回的是一个age(1)的值,所以我们的age(5)经过刚刚的分析的得到的值是18。
#2:分析在Java中我犯的一个算法上的错误,问题不大,但是我却思考了半天对着老师的源代码才发现问题所在:
import java.util.Scanner;
class Student{
public static void main(String arg[]) {
Scanner cin=new Scanner(System.in);
int n=cin.nextInt();
int s=0;
for(int j=1;j<=n;j++) {
for(int i=1;i<=n;i++) {
s+=i;
}
}
System.out.println(s);
}}
//看第二种
import java.util.Scanner;
class Student{
public static void main(String arg[]) {
Scanner cin=new Scanner(System.in);
int n=cin.nextInt();
int sum=0;
for(int j=1;j<=n;j++) {
for(int i=1;i<=j;i++) {
sum+=i;
System.out.println(sum);
}
// System.out.println(sum);
}
}
}*/
理解计算1+1+2+1+2+3+...
我第一次写的代码犯了一个很严重的算法错误,且不说我理解错了阶乘的概念,姑且说说我求累加中存在的问题,我想了很久为什么求出来总是n*(1+2+...+n)
这个问题我想了很久都没有解决,直到我后来看到了老师的代码里面的第二重循环是小于第一重循环里的变量,我恍然大悟!