递归与栈

最新推荐文章于 2022-08-15 23:05:11 发布

iOS_hrh

最新推荐文章于 2022-08-15 23:05:11 发布

阅读量287

点赞数

分类专栏：数据结构文章标签：递归栈

本文链接：https://blog.csdn.net/iOS_hrh/article/details/50512899

版权

数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

递归函数是栈结构最普遍的应用，so，我们来验证下吧

void fun(char *p) {
    
    char a;
    if (*p != '\0') {
        
        a = *p;
        p = p+1;
        fun(p);
        if (a != '0') {
            
            printf("%c",a);
        }
    }
}

int main(int argc, const char * argv[]) {
    // insert code here...
    char *a = "abcdef";
    fun(a);
    return 0;
}

输出是fedcba，有兴趣的朋友，可以拷贝下来验证下