可以改成非递归，不过递归改成非递归不是很容易。此外设计递归算法时要加上约束函数和上界函数进行启发式搜索。避免搜索不必要的分支。
创新互联专注于张家界企业网站建设,响应式网站设计,成都做商城网站。张家界网站建设公司,为张家界等地区提供建站服务。全流程按需网站设计，专业设计，全程项目跟踪，创新互联专业和态度为您提供的服务
C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。要点：C语言函数可以递归调用。可以通过直接或间接两种方式调用。目前只讨论直接递归调用。
规则2：优先提高全局效率 只有整个程序的执行效率提高才有意义，把时间和精力放在某一个不常被调用的小模块优化上得不偿失。规则3：针对瓶颈部分优化 在实际开发工作中，我们经常遇到一些程序执行时间过长，需要优化。
C语言中的函数相当于其它高级语言的子程序。C程序中大都只有一个主函数main()，但实用程序往往由多个函数组成，通过对函数模块的调用实现特定的功能 ...从函数定义的角度看，函数可分为库函数和用户定义函数两种。
函数可以降低你主函数的长度，而且会使你的代码功能模块化，是各个功能之间的联系降低，不会导致修改一个功能时，还要修改其他功能里的代码。也便于修改和查看。
使用c语言的时间越长越能发现“函数”的作用非常多。
main（）函数作为整个程序的一个打开窗口，所有的函数无论如何执行，都必须返回到main（）函数中。同样的，main（）函数也是整个程序的关闭窗口，main（）函数的结束意味着程序的结束。main()函数，既是开始也是结束。
数组的作用就是存储数据的作用。是存储数据的类型的一种。计算机处理的就是数据。
用C语言中的函数作为参照，有助于区分面向过程与面向对象两种重要的编程思想，C语言中的基本单位是函数，Java，C++，C#中的基本单位是类。
1：函数是很重要的，没有函数c语言程序无法运行，包括大多数语言都是这样，因为必须要有一个主函数（main）。2：函数可以把不同功能的代码独立到一个地方，减少耦合性，提高代码可重用性，增强程序的安全性。
1) 库函数：由C系统提供，用户无须定义，也不必在程序中作类型说明，只需在程序前包含有该函数原型的头文件即可在程序中直接调用。
函数的作用主要是为了重复调用，当一段代码在多处使用时，就要考虑写函数了。还有一个方面，用了函数，代码看起来会很简洁。
函数是C的基础，一定要把函数学通了，我知道C语言的学习是个复杂艰辛的过程。对于没有老师、学校环境，没有人指导的情况下的自学更是难。所以我想让有经验的人士帮我参谋建议下自学C语言的步骤，我好按部就班。