嘎啦顺_新浪博客

引言：迭代与递归对于初学者可能会是一个难点，
现在就准备讲解这个。

一.预备知识——函数

直接点来说C语言里的函数和数学里的函数完全是两回事，
C语言里的函数就是子程序，功能划分更细小的一段代码。
为什么需要函数？目的就是为了编写程序能够更方便。你
要是问为什么，那我举个例子，你平时用得最多的两个函
数scanf和printf ，这个其实就是别人编写好的函数，在
你包含了相应的头文件（也就是函数声明）以后，你要用
的时候只要按这两个函数的要求传递参数就能实现你所需
要的功能了。有了函数这个东西，你就不需要在你每次要
进行输入输出的时候，都要自己重复地写详细的实现过程，
而只需要简单地调用一下已经写好的代码。

以下就是一个简单的函数例子：

int isPrime(int n)//判断n是不是素数，如果是就返回1
{