1、切蛋糕思维:
求阶乘: f(n)=n*f(n-1);
打印i-j:p(i,j)=p(i)->p(i+1,j);
数组求和:
翻转字符串
2、划不开,有没有递推公式?有没有等价转换?
斐波那契数列 f(n)=f(n-1)+f(n-2)
最大公约数f(m,n)=f(n,m%n)
插入排序改递归
汉诺塔
递归形式进行插入排序:
#include<iostream>
using namespace std;
/*
**找重复
**找变化
**找边界
*/
void insertSort(int arr[],int k){ //k:下标
if(k==0) return;
//对前k-1个元素进行排序
insertSort(arr,k-1);
//把位置k的元素插入到前面的部分
int x=arr[k];
int index=k-1;
while((index>-1)&&(x<arr[index])){
arr[index+1]=arr[index];
index--;
}
arr[index+1]=x;
}
int main(){
int a[]={1,5,2,7,3,1};
insertSort(a,5);
for(int i=0;i<6;i++){
cout<<a[i]<<" ";
}
return 0;
}