两种方式求解,递归和归纳,习惯用哪种都可以。
参考代码如下:
#include <stdio.h> #include <string.h> #include <stdlib.h> //假如在第n天准备吃的时候只剩一个桃子,可以推算出一个公式: //sum(n - 1) = sum(n) / 2 - 1,从而推算出 //sum(n) = (sum(n - 1) + 1) * 2 //当n = 1时,sum(1) = 1; int process(int n) { int sum = 0; if (n == 1) sum = 1; else sum = (process(n - 1) + 1) * 2; return sum; } int main(void) { int input[30]; int index = 0; int n; while (scanf("%d", &n) != EOF) { input[index++] = n; } int res = 1; int i, j; for (i = 0; i < index; i++) { //1 递归求解 res = process(input[i]); printf("%d\n", res); /*2 归纳法求解 for (j = 1; j < input[i]; j++) { res = (res + 1) * 2; } printf("%d\n", res); res = 1; */ } return 0; }
0.0分
2 人评分
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:677 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:608 |
C语言训练-阶乘和数* (C语言代码)-------- 呆板写法浏览:1345 |
WU-整数平均值 (C++代码)浏览:1239 |
用筛法求之N内的素数。 (C语言代码)浏览:646 |
数对 (C语言代码)浏览:697 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:551 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:946 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:543 |
小O的数字 (C++代码)浏览:757 |