北京理工计算机 上机复试2002年B

1、打印所有不超过n（n<256）的，其平方。如11*11=121。

#include<iostream>
#include<string>
using namespace std;

int main(){
    int n=0;
    string s="";
    for(int i=10;i<=256;i++){
        n=i*i;
        s="";
        while(n>0){
            s+=(n%10)+'0';
            n=n/10;
        }

        int len=s.length();
        int j;
        for(j=0;j<len/2;j++){
            if(s[j]!=s[len-1-j])
                break;
        }
        if(j==len/2)
            cout<<i<<"  "<<s<<endl;
    }
    return 0;
}//main

2、 编写一个求菲波那奇数列的递归函数，输入n值，使用该递归函数，输出如下图形。如：当n=6时    

      0
      0 1 1
      0 1 1 2 3
      0 1 1 2 3 5 8
      0 1 1 2 3 5 8 13 21
      0 1 1 2 3 5 8 13 21 34 55

#include<iostream>
using namespace std;

int func(int n){
    if(n==0)return 0;
    else if(n==1)return 1;
    else if(n>1)return func(n-1)+func(n-2);
    else return 0;
}//func

int main(){
    int n=0;
    cout<<"please input a num"<<endl;
    cin>>n;
    for(int i=0;i<n;i++){
        for(int j=0;j<1+2*i;j++)
            cout<<func(j)<<" ";
        cout<<endl;
    }

return 0;
}//mian