过程的递归调用 [数据结构] 基本概念 PrintN函数实现

[数据结构] 基本概念 PrintN函数实现

?tid=1000044001#/learn/content?type=detail&id=1000112002&cid=1000099015

例2：写程序实现一个函数PrintN，使得传入一个正整数为N的参数后，能顺序打印从一到N的全部正整数。

（1）通过循环

（2）通过递归

在做打印运算时，对递归100000，系统罢工---

递归：

一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法；

递归函数就是直接或间接调用自身的函数，也就是自身调用自己

递归算法效率较低，占用栈空间较大，容易发生栈溢出.

递归分为2种，直接递归和间接递归。过程的递归调用

直接递归，比如方法A内部调用方法A自身

间接递归，比如方法A内部调用方法B，方法B内部调用方法C，方法C内部调用方法A

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-65512-1.html