当某个递归算法能较方便地转换成递推算法时，通常按递推算法编写程序。例如上例计算斐波那契数列的第n项的函数fib(n)应采用递推算法，即从斐波那契数列的前两项出发，逐次由前两项计算出下一项，直至计算出要求的第n项。
创新互联公司是一家专业提供河间企业网站建设,专注与成都网站设计、成都网站制作、H5高端网站建设、小程序制作等业务。10年已为河间众多企业、政府机构等服务。创新互联专业网站建设公司优惠进行中。
这个函数的局限只限于方阵。也只能对上三角元素操作，是因为a[][]数组本身空间的限制，如果采用指针的话：令p=a；其他注意是对内容**p之类操作即可。
对于方阵a[n][ n]，转置的实质是交换a[i][j]和a[j][i]，主对角线不变，所以二重循环即可完成。
scanf(%d，a[i][j])；scanf(%d，(*(a+i)+j))；这两个只需要一个，第二个是正确的，第一个错误，第一个正确形式为scanf(%d，&a[i][j])；两个去掉一个。
1、一般来说，计算机算法是问题规模n 的函数f(n)，算法执行的时间的增长率与f(n) 的增长率正相关，称作渐进时间复杂度(Asymptotic Time Complexity)。时间复杂度用“O(数量级)”来表示，称为“阶”。
2、该问题如果不用递归算法实现阶乘可以做的更有效率。
3、既然你乘除都会了，加减就更应该没问题阿。。
4、在数学中，一个矩阵说穿了就是一个二维数组。
5、和printf好了，另外将new换成calloc函数，用于动态申请内存。其他都是一样的。另外楼主提交时可能会遇到时间复杂度的问题，我没有检测我的这一算法是否不超时。
调用fun(1)时，开始x=1，y=1，执行x=x+y；后x=2，所以输出 2。调用fun(2)时，开始x=2（因为x是静态局部变量，保持为上次调用fun后的值），y=2，执行x=x+y；后x=4，所以输出 4。所以，最后的输出是 2 4。
%d，&x)；if(s(x)==1)printf(%d是一个奇数，x)；else printf(%d是一个偶数，x)；} 先编写一个判断是素数还是偶数的函数，偶数就返回0，否则就返回1，然后在主函数调用函数，根据返回值判断素数还是偶数。
max是全局变量，它被该文件中所有函数共享，某一个函数修改了它的值，其他函数再访问它时值当然也会变化。
由于是递归调用，所以，程序在打印结果的时候是从最内层函数开始打印，于是，就得到13因为递归调用其实是嵌套调用，只是嵌套的是函数自身。
c语言程序中，当调用函数时，实参和形参各占一个独立的存储单元。C语言是一门面向过程的、抽象化的通用程序设计语言，广泛应用于底层开发。C语言能以简易的方式编译、处理低级存储器。
总结就是：全局变量在任何函数中都可以修改。比如第二个程序里的x。如果你在一个函数中重新定义（！）了和全局变量同名的变量（比如第一个程序里的a），那个内部定位的变量和全局变量是两个独立的变量。
