摘要:
今天上午上课时,再看了下Hanoi塔的问题,其中对递归的分析,让自己对递归调用有了更深一步地理解,把书上的代码实现一下,然后分析其递归工作栈的状态,理解了以后,会让自己受益颇多。学习,不能只看着别人是怎么写的,自己就照着写,这是非常不对的,你要分析别人为什么这样写,你要懂得的是思路,而不仅仅是答案。 1 #include<stdio.h> 2 static int c; 3 void hanoi(int n,char x,char y,char z) 4 { 5 if(n==1)//将编号为1的圆盘从x移到z 6 printf("%d step: Move disk .. 阅读全文
摘要:
题目描述:求数组两两之差绝对值最小的值,只要求出最小值即可,不要求求出具体是那两个数。常规思路: 用最简单的算法,时间复杂度为O(N^2)的算法去实现的代码如下: 1 #include<stdio.h> 2 #include<math.h> 3 #include<stdlib.h> 4 int GetMinAbsSubsq(int B[],int len) 5 { 6 int min=abs(B[1]-B[0]); 7 for(int i=0;i<len;i++) 8 for(int j=i+1;j<len;j++) 9 if(min>ab 阅读全文