随笔分类 -  递归

摘要：1 #include 2 /* 3 题目：求n! 4 解题思路：0的阶乘 = 1 n的阶乘 =n*(n-1)! 5 */ 6 int fac(int n) 7 { 8 if(0 == n) 9 return 1; 10 else 11 return n*fac(n-1); 12 } 13 14 int main(voi... 阅读全文

摘要：1 #include 2 /* 3 题目：用递归求菲波拉契序列前N项的和 4 */ 5 int func(int n); 6 int sum(int n); 7 int main(void) 8 { 9 int N; 10 gogogo:printf("输入要求前N项的和（例：输入10，求出前10项的和）\n"); 11 scanf("%d",&N); 12 ... 阅读全文

摘要：1 #include 2 /* 3 题目：用递归求菲波拉契序列第N项的值 4 */ 5 int func(int n); 6 7 int main(void) 8 { 9 int N; 10 gogogo: printf("输入要求的项数（例：求第3项的值输入3）\n"); 11 scanf("%d",&N); 12 print... 阅读全文

摘要：1 #include 2 /* 3 题目:用递归正/逆序打印数组的元素，以及递归调用的过程理解 4 正序打印数组解题思路：第一：数组元素是连续的。知道第一个元素的地址，就能推算出第二个元素的地址。以此类推 5 第二：数组的结束条件：i = sizeof(arr)/4 -1; 此时的值为arr[sizeof(arr)/4-1]; 6 ... 阅读全文

摘要：1 #include 2 /* 3 题目：猴子第一天摘了若干个桃子，当即吃了一半，还不解馋，又多吃了一个；第二天，吃剩下的桃子的一半，还不过瘾，又多吃了一个； 4 以后每天都吃前一天剩下的一半多一个，到第10天想再吃时，只剩下一个桃子了。问第一天共摘了多少个桃子？ 5 6 解题思路：第一：这是一个连续求值的问题。知道第10天剩余桃子的数量，推算第一天摘了多少桃子。（由... 阅读全文

摘要：1 #include 2 /* 3 题目：有5个人坐一起，问第5个人多少岁？他说比第4个人大2岁。问第4个人岁数。他说比第3个人大2岁。 4 问第3个人，他说比第2个人大2岁。问第2个人，他说比第1个人大2岁。最后问第1个人，他说是10岁。请问第5个人多大？ 5 6 解题思路：第一：这是一个连续求值的问题。知道第一个人的年龄，推算第5个人的年龄。（由第一个人求出第二个... 阅读全文