寄蜉蝣于天地，渺沧海之一粟

摘要： 递归、递推计算斐波那契数列第n项的值： 1 #include 2 long long fact(int n); //【递推】计算波那契数列第n个数 3 long long fact2(int n);//【递归】 4 int main(int argc, char *argv[]) 5 { 6 ... 阅读全文

摘要： 对一个数组a，在区间下标[x,y]寻找p是否存在，存在则返回下标，否则返回-1。循环和递归实现：（练习用的程序） 1 #include 2 #include 3 #include 4 5 int binSerrch(int a[],int x,int y,int p);//在非递减数组a的x到y... 阅读全文

摘要： 输入一个正整数，用递归的方式输出该数的各位数字，要求正序、逆序都要输出。嗯这个只是训练递归用的一个小程序。 1 #include 2 void fun(int n); 3 void fun2(int n); 4 int main(int argc, char *argv[]) 5 { 6 ... 阅读全文