数据结构-递归

0.1.直接递归函数（尾递归）

#include <iostream>
#include <stdio.h>

int f(int n){
	if(n==1){
		return 1; 
	}
	else{
		return f(n-1)*n;
	}
}
int main(){
int m;
scanf("%d",&m);
printf("%d",f(m));
return 0;
}
  

0.1.斐波那契函数递归

#include <stdio.h>
   int main()
{
int fib[15];
int i,s=0;
fib[1]=1;
fib[0]=1;
for(i=0;i<15;i++){
	fib[i+2]=fib[i]+fib[1+i];
	printf("%d ",fib[i]);}
	
for(int j=0;j<15;j++){
	if(fib[j]%2!=0){
		s=s+fib[j];

	}
}
printf("\n%d\n",s);
	 

return 0;
}

0.3.单链表递归

0.4.hanoi问题递归