遍历:对于集合数据而言,访问所有的数据即为遍历。遍历的方法可以用递归或者迭代。 迭代:一般是用同一个参数来表示每个集合元素,用循环来实现。 递归:是利用计算机的堆栈的概念,一般通过调用相同的函数来实现,函数中一般会设置终止的语句。举个例子 int fun(int n){ if (1 == n) {//终止语句 return 1; } else { return n*fun(n-1); //递归 } }