最近没多少事,准备面试,看到递归,一个很简单的递归。豁然间发现不会了,于是翻以前的代码,找到瞄了下,记录在此,记性不好,免得又忘。
递归计算 1 1 2 3 5 8 。。。。n
第N位的数,或者N位的和加。
public static class Recursion
{
//N位数值
public static int RecursionIndex(int index)
{
if (index == 1 || index == 2)
{
return 1;
}
else
{
return RecursionIndex(index - 2) + RecursionIndex(index - 1);
}
}
public static int RecursionCount(int index)
{
//N位累加和
if (index == 1)
{
return 1;
}
else if (index == 2)
{
return 2;
}
else
{
//得到当前数值后往回推,直到1
return RecursionCount(index - 1) + RecursionIndex(index);
}
}
}
谨以此告诫自己记录生活点滴,脑子记不住了就要手勤快点。