文章标题

来源:互联网 发布:淘宝买东西怎么收货 编辑:程序博客网 时间:2024/06/07 13:07
  • 好吧,从今天开始坚持每天学数据结构一小时(以上),不水不水不水!!!!!!//拖延症晚期病者的怒吼
//数据结构第一天,递归与for循环的差别//递归对100000不行了,for循环的胜利,耶!#include <stdio.h>void printN(int N);//能打印出N数以内的所有数的函数int main(){    int N = 0;    scanf("%d",&N);    printN(N);    return 0;}void printN(int N){    //for循环    /*int i;    for(i = 1;i <= N;i++)    {        printf("%d\n",i);    }    return;*/    //递归    if(N){        printN(N-1);        printf("%d\n",N);    }}
//写程序计算多项式在给定x处的值//f(x) = a0+a1x+a2x²+.....//Another method:f(x) = a0+x(a1 +x(a2+...))double f(int n,double a[],double x){    int i;    double p = a[n];    for(i = n;i > 0; i--)    {       p = a[i-1] + x*p;    }    return p;}
  • 递归的使用为什么这么卡
  • 这里写图片描述
    空间复杂度S(n)不同的体现

  • 时间复杂度T(n)不同的体现
    这里写图片描述

  • 不同函数逼近
    这里写图片描述

  • 这里写图片描述

  • 这里写图片描述