递归算法 简单的例子

题目：设计输出如下形式数值的算法，再把算法设计成递归结构算法。
1
22
333
4444
55555
.......
........
nnnnnnnnnnnnnn
普通算法
#include "stdio.h"
int bu(int n)
{
int i,j,k;
for(i=1;i<=n;i++)
{
for(j=1;j<=i;j++)
printf("%d",i);
printf("\n");
}
getch();
}
void main()
{
clrscr();
bu(8);
}
递归算法
#include "stdio.h"
long int bu(int n)
{ long int y;
int i;
if(n<1)
{ printf("error");
return;
}
if(n==1)
{
printf("%d\n",n);
return n;
}
else
{
y=bu(n-1);
for(i=0;i<n;i++)
printf("%d",y+1);
printf("\n");
return n;
}
}
void main()
{ clrscr();
bu(8);
}
二分法在有序数组中查找的递归运算。
普通算法

#include "stdio.h"
int serv(int x,int left,int right ,int w[])
{
int mid ;
while(left<=right)
{
mid=(left+right)/2;
if(w[mid]==x) return mid;
if(w[mid]<x)
left=mid+1 ;
else right= mid-1;
if(left>right) return -1;
}
}
void main()
{
int x=17;
int w[9]={2,5,7,9,11,13,17,22,24};
int left=0;
int right =sizeof(w)/2-1;
int t;
clrscr();
t=serv(x,left,right,w);
if(t==-1) printf("wufazhaodao\n");
else printf("x zai w zhong %d\n",t);
}
递归算法
#include "stdio.h"
int serch(int x,int left,int right,int w[])
{
int mid;
if(left>right) return -1;
mid =(left+right)/2;
if(w[mid]==x) return mid;
if(w[mid]<x)
{
left=mid+1 ;
serch(x,left,right,w);
}
else { right= mid-1;
serch(x,left,right,w);
}
}
void main()
{
int x=17;
int w[8]={2,5,7,9,11,13,17,22};
int left=0;
int right =sizeof(w)/2-1;
int t;
t=serch(x,left,right,w);
if(t==-1) printf("wufazhaodao\n");
else printf("x zai w zhong %d",t);