育才学习网1. 如何写递归函数
递归函数，是指某一函数内部自己直接或间接地调用自己，即直接递归和间接递归。是语言中比较高级的技术用法。
递归函数之所以难，是因为是一种过于抽象化的技术
写代码的时候无法直观的看出逻辑是否符合自己要求，因此想一次性写好递归函数，是一件很困难的事情，必须要程序运作起来执行递归函数的代码才能看出是否正确，而且进行测试的难度也很高，有时的隐含bug可能要软件上线后才会渐渐体现出来。
首先，
要分析清楚满足递归的条件，并一一列出。
其次，
要分析不满足条件时的处理方式。
在列出了所有条件后，我们自然还要考虑不满足条件后的结果，一种是业务本身要求的不满足条件后的处理，另一种就是出现错误时候的处理。说的简单点，就是正确的情景考虑到了后还要考虑错误的情景。
接下来，
要分析递归函数的返回值。
最后，
写完递归函数后一定要进行单元测试，测试也要有方法。
因此难以保障一次写完后正确性，所以写完后一定要测试，递归函数本身测试也很麻烦，递归次数少倒还好，递归次数一旦多的话就很头疼。这时我们可以将循环的次数，以及递归的后的结果打印出来，看看打印后的结果是否符合自己的预期，如果某一递归出现问题，可以根据循环次数的记录在调试的时候直接定位，这样效率会高很多，也容易很多，要不然一步步调试看，实在是折磨人。测试的时候一定要涉及到所有满足递归的条件，每一条件分支都要检查一遍，这样才是较为全面的测试递归的方法。
写递归函数，不是一下两下能搞定的事情，本身就是一个反复性工作，编写→测试→编写→测试→。，所以在分析、编写的时候一定要静心、细心，不要急躁，这样渐渐的递归函数也就健全起来。头几次写递归函数可能写不好，日后多多练习便会慢慢深刻体会到递归的精髓。
那么我想说的也说完了，希望这篇文章能对大家有帮助。
2. 递归程序如何写,要满足三个条件,切记
以 C 语言为例，举一个最最经典的例子就是：计算一个整数的阶乘。
#include
int my_jiecheng( int ) ； /* 计算阶乘子函数原型说明 */
int main( )
{
int num, result = 0 ;
scanf("%d", &num) ； /* 从键盘输入一个整数 num */
result = my_jiecheng(num) ； /* 调用计算阶乘子函数 my_jeicheng（ )，并将最终的结果保存在 result 变量中 */
printf("result = %d\n", result ) ； /* 输出最后的计算结果 */
return 0 ;
}
int my_jiecheng( n )
{
if( n == 1 ) /* 定义： 1!== 1，即：1 的阶乘等于 1 */
return (1) ; /* n == 1，返回 1 */
else /* 递归调用 my_jiecheng（ ) 子函数 */
return( n * my_jiecheng(n-1) ） ； /* 否则的话，n != 1，递归调用 n*(n-1) ! */
}
3. 用c语言的递归怎么来写选择排序
选择排序的递归算法
#include
select(int a[8],int m,int n)
{
int i,t,k;
k=m;
for(i=m+1;iif(a[k]>a[i])
k=i;
if(k!=m)
{
t=a[k];
a[k]=a[m];
a[m]=t;
}
if(mselect(a,m+1,n);
}
main()
{
int a[10]={46,55,13,42,94,17,05,70};
int i;
select(a,0,8);
for(i=0;iprintf("%4d",a[i]);
printf("\n");
}
