C语言_复习递归.doc

例1：回文字符串——递归 有一种特殊形式的字符串，其正反序相同，被称为“回文字符串”。例如LeveL就是一个回文字符串。 输入：字符串输出：Yes或者No 说明：如输出Yes，说明输入的字符串是一个回文字符串输出No，说明输入的字符串不是一个回文字符串请使用递归算法实现。 “YES”) else if( *s == s[strlen(s)-1] ) { s[strlen(s)-1] = ‘\0’; return(strconv(s+1)); } else return(“NO”); } 例2：求序列之和——递归 请使用递归算法求下列。??????????? 1 + 1/2 - 1/3 + 1/4?-1/5 ...... 输入：n 输出：序列的前n项和（精确到小数点之后第6位） int fun(int m, int d ) { if (m==1) return k; else return fun(m-1)+d; }