2, 6, 42, 3
创新互联建站主要从事成都网站设计、成都网站建设、网页设计、企业做网站、公司建网站等业务。立足成都服务凤翔,10余年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:13518219792
开始看到这个程序,我觉得明显有问题,可是运行了下,却极其正常。找了下资料发现,得主要是static和局部、全局量的作用域的问题。
注意这两点,然后再去分析程序:
1.静态局部变量在程序编译时被首次初始化,即以后的函数调用不再进行初始化,而是使用上次调用结束时的值。静态量数据有单独的存储区。
2.全局变量在整个函数有效,但是当某个局部变量与全局变量同名时,在该局部变量所在域内,只有该局部变量有效,与其同名的全局变量无效。
在所述程序中,全局变量i在for的{}内是无效的,起作用是静态局部变量i。而静态变量编译时初始值为1。另,for的循环控制部分在{}外,起作用的全局量i。
在下面的分析中1.指第一次循环,依此类推。
int Square(int i)
{
return i*i; //返回i^2给调用者;
}
main()
{
int i=0; //i=0;
i = Square(i); //调用Square,i=i^2,即0=0^2=0;
for ( ; i3; i++) //1.第一轮循环,i(全局)为0,满足条件
{ //2.第二轮循环开始i=1
//3.第三轮开始,i为2
//4.i=3,不符,循环退出
static int i=1; //程序编译时被赋值为1,以后不再赋值。
//1.此时用的是编译时被赋的值,即1;
//2.i(局部)为上次调用结束时的结果2
//3.原理同上,此时为6
i += Square(i); //1.i=1+1*1=2
//2.i=2+2*2=6
//3.i=6+6*6=42
printf("%d, ", i); //1.输出:2+,+空格
//2.输出:6+,+空格
//3.输出:42+,+空格
} //1.第一次循环结束,i(全局,原为0)+1,值为1
//2.第二轮循环结束,i(全局)+1,是2
//3.第三轮循环结束,i为3
printf("%d\n", i);//输出外部变量i,其值为循环 退出时的值3.
}
其实,把外部变量换个名字是一样的效果。更容易明白。如下:
int main(int argc, char* argv[])
{
int j=0;
j = Square(j);
for ( ; j3; j++)
{
static int i=1;
i += Square(i);
printf("%d, ", i);
}
printf("%d\n", j);
return 0;
}
由于是递归调用,所以,程序在打印结果的时候是从最内层函数开始打印,于是,就得到136.因为递归调用其实是嵌套调用,只是嵌套的是函数自身。这样,需要将最内层的函数执行完毕,才开始执行外层的,一层一层往外执行完毕,最后是main函数。若将递归还原为顺序程序,流程是这样:楼主得到的631其实是从6开始被存放到某堆栈中的,这样,1便成为最顶上的数,而6成为最底部的数。而最后打印的时候,需要弹栈,出栈顺序为:自顶向下出栈,于是,得到的结果为136楼主的解题过程是对的,但可能没理解递归的意义。建议楼主翻阅关于递归的相关文章看看。
提供两个连接给你,自己去下载:
第一个:
第二个: