对下面的递归算法,要求写出调用P(3)的执行结果。void P(int i){ if(i>0){ printf(i);P(i-1);P(i-1);}}
举一反三
- 0-1背包问题中的递推式为____ A: P[i,c]=max{P[i,c],P[i-1,c-v[i]+p[i]} B: P[i,c]=max{P[i,c],P[i-1,c-v[i-1]+p[i-1]} C: P[i,c]=max{P[i-1,c],P[i-1,c-v[i]+p[i]} D: P[i,c]=max{P[i-1,c],P[i-1,c-v[i-1]+p[i-1]}
- 设有声明"int p[10]={1,2},i=0;",以下语句中与"p[i]=p[i+1],i++;"等价的是:[/i] A: p[i]=p[i++]; B: p[++i]=p[i]; C: p[++i]=p[i+1]; D: i++,p[i-1]=p[i];
- 求5!的程序段有()。 A: int i,p;for(i=1,p=1;i<=5;p*=i,i++); B: int i=1,p=1;for(;;){p*=i++;if (i==6) break;} C: int i=0,p=1;while(i++<=5) p*=i; D: int i=1,p=1;do p*=i;while(++i<=5);
- 有以下程序,程序中库函数islower (ch)用以判断ch中的字母是否为小写字母 #include #include void fun(char *p ) { int i=0; while(p[i]) { if(p[i]==' '&& islower(p[i-1])) p[i-1]=p[i-1]-'a'+'A'; i++; } } main() { char s1[100]="ab cd EFG !"; fun(s1); printf("%s\n",s1); } 程序运行后的输出结果是________
- 中国大学MOOC: 写出下面程序执行后的运行结果。#include <stdio.h>struct STU {char name[10];int num;int Score;};int main(){struct STU s[5]={{"YangSan",20041,703},{"LiSiGuo",20042,580},{"wangYin",20043,680},{"SunDan",20044,550},{"Penghua",20045,537}},*p[5],*t;int i,j;for(i=0;i<5;i++) p[i]=&s[i];for(i=0;i<4;i++)for(j=i+1;j<5;j++)if(p[i]->Score>p[j]->Score){ t=p[i]; p[i]=p[j]; p[j]=t;}printf("%d %d",s[1].Score,p[1]->Score); return 0;}