1. 如何写递归函数
递归函数,是指某一函数内部自己直接或间接地调用自己,即直接递归和间接递归。是语言中比较高级的技术用法。
递归函数之所以难,是因为是一种过于抽象化的技术
写代码的时候无法直观的看出逻辑是否符合自己要求,因此想一次性写好递归函数,是一件很困难的事情,必须要程序运作起来执行递归函数的代码才能看出是否正确,而且进行测试的难度也很高,有时的隐含bug可能要软件上线后才会渐渐体现出来。
首先,
要分析清楚满足递归的条件,并一一列出。
其次,
要分析不满足条件时的处理方式。
在列出了所有条件后,我们自然还要考虑不满足条件后的结果,一种是业务本身要求的不满足条件后的处理,另一种就是出现错误时候的处理。说的简单点,就是正确的情景考虑到了后还要考虑错误的情景。
接下来,
要分析递归函数的返回值。
最后,
写完递归函数后一定要进行单元测试,测试也要有方法。
因此难以保障一次写完后正确性,所以写完后一定要测试,递归函数本身测试也很麻烦,递归次数少倒还好,递归次数一旦多的话就很头疼。这时我们可以将循环的次数,以及递归的后的结果打印出来,看看打印后的结果是否符合自己的预期,如果某一递归出现问题,可以根据循环次数的记录在调试的时候直接定位,这样效率会高很多,也容易很多,要不然一步步调试看,实在是折磨人。测试的时候一定要涉及到所有满足递归的条件,每一条件分支都要检查一遍,这样才是较为全面的测试递归的方法。
写递归函数,不是一下两下能搞定的事情,本身就是一个反复性工作,编写→测试→编写→测试→。,所以在分析、编写的时候一定要静心、细心,不要急躁,这样渐渐的递归函数也就健全起来。头几次写递归函数可能写不好,日后多多练习便会慢慢深刻体会到递归的精髓。
那么我想说的也说完了,希望这篇文章能对大家有帮助。
2. C# 编程题,请问这个算法用递归怎么写
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;
namespace ConsoleApplication1
{
class Program
{
public static int count =1;
static void Main(string[] args)
{
string str = Console.ReadLine();
if (Regex.IsMatch(str, @"^\d+$"))
{
Build(2 * int.Parse(str));
Console.WriteLine(count);
}
Console.ReadKey();
}
private static void Build(int _year)
{
for (int i = 0; i < (_year < 12 ? _year : 12); i++)
{
if (i == 0 || i == 1)
{
}
else if (i == 11)
{
count--;
}
else if (i == 10)
{ }
else
{
count++;
Build(_year - i);
}
}
}
}
}
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");
}