//1. 第一步: 假设递归函数已经写好
//第n项的值
function fn(n){}
//前n项的和
function fsum(n){}
//2. 第二步: 寻找递推关系
//第n项的值递推关系
fn(n) = fn(n-1) + 2 // 递推关系
fn(n-1) = fn(n-2) + 2
fn(n-2) = fn(n-3) + 2
....
fn(3) = fn(2) + 2
fn(2) = fn(1) + 2
fn(1) = 1 //临界出口
//前n项的和递推关系
fsum(n) = fsum(n-1) + f(n) // 递推关系
fsum(n-1) = fsum(n-2) + f(n-1)
....
fsum(3) = fsum(2) + f(3)
fsum(2) = fsum(1) + f(2)
fsum(1) = 1 //临界出口
//3. 将递推关系添加到递归函数形成递归体
//第n项的值
function fn(n){
return fn(n-1) + 2;
}
//前n项的和
function fsum(n){
return fsum(n-1) + f(n);
}
//4. 将临界条件添加到递推体中形成递归函数
//第n项的值
function fn(n){
if(n==1){
return 1
}
return fn(n-1) + 2;
}
//前n项的和
function fsum(n){
if(n==1){
return 1
}
return fsum(n-1) + f(n);
}
-->