递归函数到底是怎么用,为啥这个递归函数不能正常运行?
请大牛帮我看一下代码哪里出问题了,
#include <iostream>
using namespace std;
int a[10][10];//全局变量保存杨慧三角
int main()
{
int write(int,int);//编写杨辉三角函数的声明
write(9,9);//调用函数
for(int i=0;i<=9;i++)
for(int j=0;j<=9;j++)
{
cout<<a[i][j]<<' ';
if(i==j)
{
cout<<endl;
break;
}
}
return 0;
}
int write(int i,int j)//定义函数**思路:递归函数
{
for(int m=0;m<=9;m++)
{
a[m][0]=1;
a[m][m]=1;
}
if(j>0&&i>1&&j<i)
a[i][j]=write(i-1,j-1)+write(i-1,j);
//cout<<"f="<<f<<endl;
cout<<"a"<<i<<j<<"="<<a[i][j]<<endl;;
return a[i][j];
}