用Python复现C语言真题：跨语言对比学习指南
当面对专升本考试中的编程题目时，很多同学会陷入死记硬背的误区。其实，编程语言的底层逻辑是相通的，通过对比学习可以事半功倍。本文将以湖北师范大学专升本C语言真题为例，用Python重新实现这些题目，并在过程中深入分析两种语言的异同点。
1. 从九九乘法表看循环结构差异
让我们从最基础的九九乘法表开始。C语言实现右上角乘法表的代码如下：
#include <stdio.h> int main(){ int i,j,k; for(i=1;i<=9;i++){ for(k=1;k<i;k++){ printf("\t"); } for(j=i;j<=9;j++){ printf("%d*%d=%d\t",i,j,i*j); } printf("\n"); } return 0; }对应的Python实现：
for i in range(1, 10): print('\t' * (i-1), end='') for j in range(i, 10): print(f"{i}*{j}={i*j}", end='\t') print()关键对比点：
- C语言需要显式声明变量类型，Python则不需要
- Python的
range()函数比C的for循环更简洁 - Python的字符串乘法(
'\t'*(i-1))比C的循环更直观 - Python的f-string格式化比C的
printf更易读
2. 最大公约数与最小公倍数：算法与函数实现对比
求最大公约数和最小公倍数是经典算法题。先看C语言实现：
#include <stdio.h> int main(){ int m,n,a,b; scanf("%d %d",&m,&n); a=m*n; b=m%n; while(b!=0){ m=n; n=b; b=m%n; } a/=n; printf("最大公约数是:%d\n最小公倍数是:%d\n",n,a); return 0; }Python版本：
def gcd_lcm(m, n): a = m * n while n != 0: m, n = n, m % n return m, a // m m, n = map(int, input().split()) gcd, lcm = gcd_lcm(m, n) print(f"最大公约数是:{gcd}\n最小公倍数是:{lcm}")语言特性对比：
| 特性 | C语言 | Python |
|---|---|---|
| 输入方式 | scanf | input().split() |
| 变量交换 | 需要临时变量 | 直接多重赋值 |
| 函数返回值 | 只能返回一个值 | 可以返回多个值 |
| 整数除法 | 使用/运算符 | 使用//运算符 |
3. 排序算法实现：双向选择排序的对比
双向选择排序是常见的排序算法。C语言实现：
#include <stdio.h> void fun(int a[],int n){ int i,j,min,t=0; for(i=0;i<n-1;i++){ min=i; for(j=i+1;j<n;j++){ if(a[j]>a[min]){ min=j; } } if(min!=i){ t=a[min]; a[min]=a[i]; a[i]=t; } } } int main(){ int a[6]={8,5,9,1,0,6},i; fun(a,6); for(i=0;i<6;i++){ printf("%d ",a[i]); } return 0; }Python实现：
def selection_sort(arr): for i in range(len(arr)-1): min_idx = i for j in range(i+1, len(arr)): if arr[j] < arr[min_idx]: min_idx = j arr[i], arr[min_idx] = arr[min_idx], arr[i] arr = [8, 5, 9, 1, 0, 6] selection_sort(arr) print(arr)数据结构差异分析：
- C语言使用固定大小的数组，Python使用动态列表
- Python的列表交换元素可以直接使用多重赋值，C需要临时变量
- Python的
len()函数比C的显式传递数组长度更方便 - Python的
range()函数简化了循环控制
4. 递归实现：杨辉三角的两种写法
杨辉三角是理解递归的好例子。C语言递归实现：
#include <stdio.h> int fun(int i,int j){ if(j==i || j==0){ return 1; }else{ return fun(i-1,j-1)+fun(i-1,j); } } int main(){ int n,i,j; scanf("%d",&n); for(i=0;i<n;i++){ for(j=0;j<=i;j++){ printf("%d ",fun(i,j)); } printf("\n"); } return 0; }Python递归实现：
def pascal(i, j): if j == 0 or j == i: return 1 return pascal(i-1, j-1) + pascal(i-1, j) n = int(input()) for i in range(n): print(' '.join(str(pascal(i, j)) for j in range(i+1)))递归实现对比：
- Python的递归实现更简洁，得益于动态类型和更简单的函数定义
- C语言需要显式类型声明，Python不需要
- Python的列表推导式和字符串操作简化了输出格式
- 两种语言的递归深度限制不同，Python默认递归深度较小
5. 完数查找：算法优化与语言特性
完数查找题目展示了两种语言处理数组/列表的差异。C语言实现：
#include <stdio.h> #define N 100 int main(){ int i,n,m,sum,k,j,a[N]; scanf("%d",&n); for(m=1;m<=n;m++){ sum=0; k=0; for(i=1;i<m;i++){ if(m%i==0){ sum+=i; a[k++]=i; } } if(sum==m){ printf("%d=",m); for(j=0;j<k;j++){ printf("%d",a[j]); if(j<k-1){ printf("+"); } } printf("\n"); } } return 0; }Python优化实现：
def find_perfect_numbers(n): for m in range(1, n+1): divisors = [i for i in range(1, m) if m % i == 0] if sum(divisors) == m: print(f"{m}={'+'.join(map(str, divisors))}") n = int(input()) find_perfect_numbers(n)优化点分析：
- Python使用列表推导式简化了因数查找过程
- Python的
join()方法简化了输出格式处理 - Python不需要预定义数组大小，使用动态列表更灵活
- Python的
sum()内置函数比手动累加更简洁
6. 素数与因数：数学问题的多语言解法
查找既是素数又是因数的数，展示了两种语言的数学处理能力。C语言实现：
#include<stdio.h> int s(int n){ if(n<2)return 0; for(int i=2;i<n;i++) if(n%i==0)return 0; return 1; } int main() { int m; scanf("%d",&m); for(int i=1;i<m;i++) if(s(i)&&(m%i==0)) printf("%d ",i); return 0; }Python实现：
def is_prime(n): if n < 2: return False return all(n % i != 0 for i in range(2, int(n**0.5)+1)) m = int(input()) print([i for i in range(1, m) if is_prime(i) and m % i == 0])算法优化对比：
- Python使用
all()函数和生成器表达式简化素数判断 - Python的素数检查只需到平方根，效率更高
- Python使用列表推导式简化结果收集和输出
- C语言需要显式循环和条件判断，Python更声明式
7. 累加和问题：语言表达力对比
累加和问题展示了基础循环的差异。C语言实现：
#include<stdio.h> int main(){ int m,n,sum=0; scanf("%d,%d",&m,&n); while(m<=n) sum+=m++; printf("sum=%d\n",sum); return 0; }Python多种实现方式：
# 方式1：类似C的写法 m, n = map(int, input().split(',')) sum = 0 while m <= n: sum += m m += 1 print(f"sum={sum}") # 方式2：使用range和sum m, n = map(int, input().split(',')) print(f"sum={sum(range(m, n+1))}") # 方式3：数学公式 m, n = map(int, input().split(',')) print(f"sum={(n*(n+1)-m*(m-1))//2}")Python优势体现：
- 内置
sum()函数简化累加操作 range()生成器避免显式循环- 数学公式实现最高效
- 多种实现方式展示语言灵活性
通过以上7个真题的对比实现，我们可以清晰地看到Python和C语言在语法、数据结构、算法实现等方面的差异。这种跨语言对比学习不仅能帮助理解编程本质，还能培养灵活运用不同工具解决问题的能力。
讲解)
)
