两种方式求解,递归和归纳,习惯用哪种都可以。
参考代码如下:
#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 人评分
IP判断 (C语言代码)浏览:1420 |
点我有惊喜!你懂得!浏览:1235 |
C语言训练-排序问题<1> (C语言代码)浏览:1366 |
C语言训练-斐波纳契数列 (C语言代码)浏览:2866 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:3408 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:745 |
数列排序 (C语言代码)浏览:839 |
【明明的随机数】 (C++代码)浏览:797 |
不容易系列2 (C语言代码)浏览:608 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:903 |