主题:算法和程序 请各位高手指教
流浪飘泊
[专家分:0] 发布于 2007-04-21 18:55:00
谁可以帮忙举几个算法转换成程序的例子?
就是随便给出一算法,然后写出程序~谢谢了!
各位高手大虾帮帮忙啊~
对于算法写成程序我实在是不知如何下手啊!
回复列表 (共1个回复)
沙发
toudu [专家分:130] 发布于 2007-04-23 13:46:00
最简单的,杨慧三角,递归公式f(i,j)=f(i-1,j-1)+f(i-1,j);
#include <stdio.h>
#define N 10
int f(int i,int j)
{
if(i==j||j==1) return 1;
else return f(i-1,j-1)+f(i-1,j);
}
main()
{
int i,j,k;
for(i=1;i<=N;i++)
{
for(k=0;k<9+N*2-2*i;k++) printf(" ");
for(j=1;j<=i;j++)
printf("%-4d",f(i,j));
printf("\n");
}
getchar();
}
我来回复