以下是c程序，直接运行就是了。#include<stdio.h>int func(int n){ if(n==1) return 1; if(n==2) return 2; if(n==3) return 2; if(n==4) return 3; if(n%4==1) return func(n/4+1); if(n%4==2) return func(n/4+1)+1; if(n%4==3) return func(n/4+1)+1; if(n%4==0) return func(n/4)+2; } int main(){ int n=0; do { printf("Input para n:"); scanf("%d",&n); printf("func(%d)=%d\n",n,func(n)); } while(n!=0); }

记a(n)表示第n行第一个数:显然a(1)=1,a(2)=a(1)+1=2,a(3)=a(1)+1=2,a(4)=a(1)+2=3.当n>4时,则a(n) 若 n=4k+1时,a(n)=a(k+1) 若n=4k+2时,a(n)=a(k+1)+1 若n=4k+3时,a(n)=a(k+1)+1 若n=4k时,a(n)=a(k)+2以上解决了第一列的第一个数.而同一行的四个数依次是:a(n),a(n)+1,a(n)+1,a(n)+2.