数据结构递归

例1：

#include using namespace std; void fun(int i){ if(i>0) fun(i/2); cout<

int main( ){ fun(10); return 0;}

例2：

#include using namespace std; void conversion(int n) {

if(n==0) return ; else { int i=n%2; conversion(n/2); cout<

int main()

{conversion(13); return 0;}

例3：

#include using namespace std; void conversion(int n) {

if(n==0) return ; else { n=n/2; conversion(n); cout<

int main()

{conversion(13); return 0;}

例4：

#include using namespace std; void Display(int n) { int i; for(i = 1; i <= n; i++) cout<<' '< 0) Display(n - 1); } 例5

int main()

{Display(4); return 0;}

#include using namespace std; float f(int A[],int i){ int m;

if (i==0) return A[0]; else{ m=f(A,i-1); if (m>A[i]) return A[i]; else return m;} }

int main()

{ int A[5]={5,3,1,4,2}; cout<

例6：

//假设链表已经创建，链表中有三个结点，数据域为整数，分别为：1、2 、3 //调用下面函数时，参数指针p指向首元结点 1，参数n为链表长度，即 3 //根据上述已知，给出此函数的递归执行过程和返回结果 double GetAverage(LinkList p , int n) { if(!p->next) return p->data; else { double ave=GetAverage(p->next,n-1); return (ave*(n-1)+p->data)/n; } }

例7：

//假设链表已经创建，链表中有三个结点，数据域为整数，分别为：1、2 、3 //调用下面函数时，参数指针p指向首元结点 1 // n为全局变量，初值为3

//根据上述已知，给出此函数的递归执行过程和返回结果 double GetAverage(LinkList p ) { if(!p->next) return p->data; else { n--;

double ave=GetAverage(p->next); return (ave*n+p->data)/(n+1); } }

例8：

#include int fact( )

{ static int i=5;

if(i==0) return 1; else { i--;

return(fact( )*(i+1)); } }

int main( )

{ printf(\ return 0;} 例9：

#include int fact( )

{ static int i=5;

if(i==0) return 1; else { i--;

return((i+1)*fact( )); } }

int main( )

{ printf(\ return 0;}

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典综合文库数据结构递归在线全文阅读。