两种方式求解,递归和归纳,习惯用哪种都可以。
参考代码如下:
#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 人评分
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:982 |
兰顿蚂蚁 (C++代码)浏览:1145 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:577 |
A+B for Input-Output Practice (VI) (C语言代码)浏览:571 |
【偶数求和】 (C语言代码)浏览:455 |
IP判断 (C语言代码)浏览:585 |
数列排序 (C语言代码)浏览:670 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:1100 |
数列问题 (C语言代码)浏览:1066 |
分解质因数 (C++代码)浏览:1551 |