递归与栈

最新推荐文章于 2024-06-22 23:21:02 发布

原创最新推荐文章于 2024-06-22 23:21:02 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #栈

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文通过一个简单的C语言示例介绍了如何使用递归函数实现字符串逆序输出，并解释了递归过程中的栈结构原理。

递归函数是栈结构最普遍的应用，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，有兴趣的朋友，可以拷贝下来验证下