眼睛大黑猫

文章
2
资源
0
加入时间
3年0月21天

ACM.HDU.1000

// Calculate A + B.#includeint main(){    int s, a, b;    while(scanf("%d%d",&a,&b)!=EOF)    {       s=a+b;    printf("%d\n", s);    }    return ;}

递归算法到非递归算法的转换1.基于循环结构的递归消除2.二叉树遍历3.利用二叉树的非递归遍历来消除递归

递归实质在定义自身的同时又出现了对自身的调用。递归算法是许多软件编程人员常用的方法,结构简单、清晰、可读性好。但在实际应用中也存在一些问题:1.并不是每一门语言都支持递归,比较典型的FORTRAN语言,它明确规定了不允许直接或间接使用递归;2.递归算法在执行过程中会消耗太多的时间和空间。而在实际设计程序过程中,递归程序比非递归程序要容易设计,因此在许多情况下,常常是先设计出递归程序,然后...