俊介三

摘要： 尾递归（tail recursive）是指把结果保存在参数中，而不是每次都要重新计算子结果的值。相当于把中间过程保存了以提高计算效率#include <stdio.h>int fac(int n){ if(n==0 || n==1) return 1; else return fac(n-1)*n;}//tail recursive//满足两点：1递归调用在函数最后执行；2它的返回值不属于表达式的一部分。int fac2(int n, int a){ if(n==0 ||n==1) return a; else return fac2(n-1,n*a);}int mai... 阅读全文

摘要： 插入排序、快速排序、归并排序、冒泡排序、选择排序、希尔排序。如下：#include <stdio.h>void swap(int& a, int& b){ int temp = a; a = b; b = temp;}void print(int* arr, int len){ int i; for(i=0;i<len;i++){ if(i==0) printf("%d",arr[i]); else printf(" %d",arr[i]); } puts("");}//insert sort. fi 阅读全文