递归和非递归实现遍历一个数组

还没还没

已于 2022-06-26 21:53:52 修改

阅读量106

点赞数 1

分类专栏：递归和非递归文章标签： c++ c语言算法 c#

于 2022-06-26 21:50:22 首次发布

本文链接：https://blog.csdn.net/shengruyu/article/details/125474827

版权

递归和非递归专栏收录该内容

2 篇文章 0 订阅

订阅专栏

M1. 递归

M2. 非递归

M1. 递归

大问题：遍历当前元素

小问题：遍历之后的元素

#include <stdio.h>
int a[10] = {0,1,2,3,4,5,6,7,8,9},Len;
int f(int i){//思维不要僵化，传进来的不一定就是一个数组，i代表着从第(i + 1)个元素开始遍历。
    if(i == Len)
        return 0;
    else{
        printf("%d",a[i]);//大问题：遍历当前的元素
        i++;
        return f(i);//小问题：遍历之后的元素
    }
}

int main(){
    int Len = sizeof(a)/sizeof(int);//Len代表这个数组的长度
    f(0);
}

eg:

int main(){
    Len = sizeof(a)/sizeof(int);//Len代表这个数组的长度
    f(0);
}

int main(){
    Len = sizeof(a)/sizeof(int);//Len代表这个数组的长度
    f(3);
}

int main(){
    Len = sizeof(a)/sizeof(int);//Len代表这个数组的长度
    f(9);
}

M2. 非递归

#include <stdio.h>
int a[10] = {0,1,2,3,4,5,6,7,8,9},Len;
int main(){
    Len = sizeof(a)/sizeof(int);
    for (int i = 0; i < Len; ++i) {
        printf("%d",a[i]);
    }
    return 0;
}