[信息学奥训班讲义]递归练习题.pdfVIP

递归练习题目 （以下所有题目请使用递归完成） （以下所有题目请使用递归完成） （以下所有题目请使用递归完成） 1、输入一个数，输出各位数之和 （sum ） 样例输入 ：12345 样例输出 ：15 F(x:Longint):Longint; X 10 - F:=x F:=(x MOD 10) + F(X DIV 10); 2、输入一个数，将其拆分，逆序输出各位数 （split ） 样例输入 ：123456 样例输出 ：6 5 4 3 2 1 F(x:longint); Write(x mod 10, ‘’) X =10 - F(x div 10) 3、输入 n 和 m （n,m = 10 ）求在 n 个数中选出 m 个数的方案数（即 C(n,m) ）（c ） 提示：C(n,m) = C(n-1,m-1) + C(n-1,m) 样例输入 ：3 2