首页 > 代码库 > 北京理工计算机 上机复试2002年B

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

1、打印所有不超过n(n<256)的,其平方。如11*11=121。

技术分享
 1 #include<iostream>
 2 #include<string>
 3 using namespace std;
 4 
 5 int main(){
 6     int n=0;
 7     string s="";
 8     for(int i=10;i<=256;i++){
 9         n=i*i;
10         s="";
11         while(n>0){
12             s+=(n%10)+0;
13             n=n/10;
14         }
15 
16         int len=s.length();
17         int j;
18         for(j=0;j<len/2;j++){
19             if(s[j]!=s[len-1-j])
20                 break;
21         }
22         if(j==len/2)
23             cout<<i<<"  "<<s<<endl;
24     }
25     return 0;
26 }//main
2002B_01.cp

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

技术分享
 1 #include<iostream>
 2 using namespace std;
 3 
 4 int func(int n){
 5     if(n==0)return 0;
 6     else if(n==1)return 1;
 7     else if(n>1)return func(n-1)+func(n-2);
 8     else return 0;
 9 }//func
10 
11 int main(){
12     int n=0;
13     cout<<"please input a num"<<endl;
14     cin>>n;
15     for(int i=0;i<n;i++){
16         for(int j=0;j<1+2*i;j++)
17             cout<<func(j)<<" ";
18         cout<<endl;
19     }
20 
21 return 0;
22 }//mian
2002B_02.cpp

 

      

 

 

 

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