上机练习讲解PPT教案.pptx

会计学
1
上机练****讲解
#include<>
void F(int n);
void F(int n)
{
if(n>10)
F(n/10);
printf("%3d",n%10);
}
void main()
{
int n;
printf("input a number:n\n");
scanf("%d",&n);
F(n);
}
第1页/共21页
2. 用递归算法按位反向输出一个正整数N
第2页/共21页
#include<>
void F(int n);
void F(int n)
{
printf("%4d",n%10);
if(n>=10)
F(n/10);
}
void main()
{
int n;
printf("input a number:n\n");
scanf("%d",&n);
F(n);
}
第3页/共21页
4. 用递归方法求x的n次方
第4页/共21页
#include<>
int F(int x,int n)
{
int a;
if(n==1)
a=x;
else
a=x*F(x,n-1);
return a;
}
void main()
{
int x,n;
printf("input two numbers:x n\n");
scanf("%d %d",&x,&n);
printf("%d\n",F(x,n));
}
第5页/共21页
5. 用递归算法求C（n,m）
C(n,m)=c(n-1,m-1)+c(n,m-1)
第6页/共21页
#include<>
int C(int n,int m)
{
int a;
if(n==1)
a=m;
else if(n==m)
a=1;
else
a=C(n-1,m-1)+C(n,m-1);
return a;
}
void main()
{
int n,m;
printf("input two numbers:n m\n");
scanf("%d %d",&n,&m);
printf("%d\n",C(n,m));
}
第7页/共21页
14. 用递归的方法输出杨辉三角
第8页/共21页
main()
{
int n,i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<=n+i-1;j++)
{
if((i+j<n-1)||(n%2==0&&(i+j)%2==0)||(n%2!=0&&(i+j)%2!=0))
printf(" ");
else
printf("%-4d",m(n,i,j));
}
printf("\n");
}
}
int m(int n,int x,int y)
{
int p;
p=(x+y==n-1||y==x+n-1)?1:(m(n,x-1,y-1)+m(n,x-1,y+1));
return(p);
}
第9页/共21页