数据结构引例

用递归与for打印数字

// for循环代码
void PrintN(int n){
    int i;
    for(i=0;i<=n;i++){
        printf("%d ",i);
    }
}

//递归算法
void PrintN(int n){
    if(n){
        PrintN(n-1);
        printf("%d ",n);
    }
}

• 当输入的n是10 1000 10000等比较小的数时，并不能直观的从程序运行来看出运行效率，当n=1000000时 for循环仍旧可以打印出数据，只不过打印的比较慢，但递归函数直接跑飞
• 递归代码简便易读，但是它对空间的消耗很大，空间 时间 效率 好的代码应该综合考虑这三个条件
• 解决问题方法的效率跟空间的利用效率有关

多项式问题

数据结构引例

原文：https://www.cnblogs.com/Alex3O/p/13275619.html